Strom (graf): Porovnání verzí

V [[teorie grafů|teorii grafů]] se jako '''strom''' označuje [[orientovaný graf|neorientovaný]] [[Graf (teorie grafů)|graf]], který je souvislý a neobsahuje žádnou [[Kružnice (graf)|kružnici]]. Lze jej ovšem definovat i dalšími způsoby:

 

==== 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ůdce“ uzlu '''A''' (''předek''). Uzel ležící na cestě z uzlu '''A''' do libovolného listu stromu se nazývá „následovník“ uzlu (''potomek'').

 

==== Rodič a dítě ====

Bezprostředně následující uzel ve směru z kořene do uzlu se nazývá „dítě“ nebo „syn“ uzlu (anglicky ''child''); uzel bezprostředně předcházející je „rodič“ uzlu (anglicky ''parent'').

Kořen stromu nemá rodiče a list stromu nemá žádné syny. Ostatní uzly mohou mít libovolný počet synů.

 

== Vlastnosti ==

* [[Halda (datová struktura)]]

* [[List (graf)]]

 

[[Kategorie:Typy grafů]]