Wikipedie

Strom (graf): Porovnání verzí

Interaktivně procházet historii
← Přejít na předchozí porovnáníPřejít na další porovnání →
Smazaný obsah Přidaný obsah
VizuálníWikitext
Blaf (diskuse | příspěvky)
137 editací
m Stránka Strom (graf) přemístěna na stránku Strom (teorie grafů): jednotný popis
→‎Zakořeněný strom: Oprava formulačních nepřesností. Zakořeněním se strom teprve orientovaným stane, text sugeroval představu, že musí být strom orientovaný, aby mohl být zakořeněn. + drobné úprav
Řádek 13:
 
== Zakořeněný strom ==
Je-li strom orientovaný, lze definovat tzvTzv. '''zakořeněný strom''', který má jeden význačný vrchol - ''kořen''. HranyZakořeněním stromu je definována orientace hran: hrany pak vedou směrem od kořene (tutotato orientace orientacije lzetak zvolitdá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''
* ''Větev'' je (jedinájednoznačně určená) cesta od kořene k listu
 
=== Vztahy mezi uzly ===
Citováno z „https://cs.wikipedia.org/wiki/Strom_(graf)“