E-mail: Heslo:
AlgoritmySlovníkTestGraf Teorie grafů

předchůdce, následník

Nechť (T, r) je kořenový strom. Jestliže vrchol x leží na cestě z kořene r do vrcholu y, pak říkáme, že x je předchůdce y a y je následník x. Jestliže x a y jsou navíc sousední vrcholy, nazýváme x přímým předchůdcem y a y přímým následníkem x.

předchůdce, následník
Vrchol F je přímý předchůdce vrcholu I a přímý následník vrcholu E.

V tomto testu nejsou žádné otázky.