Strom (graf): Porovnání verzí
Smazaný obsah Přidaný obsah
přidání definice vztahů mezi uzly |
|||
Řádek 16:
* Vrchol, který nemá potomky se nazývá ''list''
* ''Větev'' je (jediná) cesta od kořene k listu
===Vztahy mezi uzly===
====Předchůdce a Následovník====
Uvažujme uzel '''A''' v kořenovém stromu, pak libovolný uzel '''X''' na jednoznačné cestě od kořene do uzlu '''A''' se nazývá "předchůdcem uzlu" '''A''' (''předci'') . Uzle následující ve stejném směru za uzlem '''A''' se nazývají "následovníky uzlu" (''potomci'').
[[Image:predci_nasledovnici.jpg|thumb|center|250px|Předci a potomci ve stromu]]
====Rodič a Dítě====
Bezprostředně následující uzel ve směru z kořene do uzlu se nazývá "dítě uzlu" (''anglicky child'') a uzel bezprostředně předcházející "rodič uzlu" (''anglicky parent'').
Kořen stromu nemá rodiče. Každý uzel ve stromu může mít více potomků (''dětí''), nebo také žádného.
[[Image:rodic_dite.jpg|thumb|center|250px|Rodič a dítě ve stromu]]
== Vlastnosti ==
| |||