Strom (graf): Porovnání verzí
Smazaný obsah Přidaný obsah
m Bot: Odstranění 29 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q272735) |
→Zakořeněný strom: synonymum |
||
Řádek 13:
== Zakořeněný strom ==
Tzv. '''zakořeněný strom''' (též '''kořenový''') má jeden význačný vrchol - ''kořen''. Zakořeněním stromu je definována orientace hran: hrany pak vedou směrem od kořene (tato orientace je tak dána u každé hrany, protože strom je acyklický). Dále se definují tyto pojmy:
* ''Potomek'' určitého vrcholu je každý vrchol, do kterého vede z tohoto vrcholu orientovaná hrana
* Vrchol, který nemá potomky, se nazývá ''list''
| |||