Orientované stromy: Rozdiel medzi revíziami

Pridaných 10 bajtov ,  pred 5 rokmi
d
wikilinky
d (na upravu, chybaju tu nejake definicie ako napr, co su predkovia a potomkovia...)
d (wikilinky)
 
== Orientovaný strom ==
'''Definícia:''' Nech T = (V, H) je [[Strom_Strom (grafteória grafov)|strom]]. Ak každej [[Hrana_(teória_grafov)|hrane]] stromu T priradíme práve jednu z dvoch možných orientácií, tak dostaneme orientovaný strom T.
 
 
== Koreňový strom a koreň stromu==
Nech Tv je orientovaný strom s aspoň dvoma vrcholmi, v ktorom z [[Vrchol_Vrchol (teória_grafovteória grafov)|vrcholu]] „v“ existuje dráha do každého z ostatných vrcholov. Potom Tv nazývame koreňovým stromom a vrchol „v“ koreňom stromu.