Page 150 - Bkhargava_-_Grokaem_algoritmy

Упражнения 149

Допустим, имеется генеалогическое древо.

РОДИТЕ.ЛИ

Генеалогическое древо - тоже граф, потому что в нем есть узлы (люди)
и ребра. Ребра указывают на родителей человека. Естественно, все ребра
направлены вниз - в генеалогическом дереве ребро, указывающее вверх,
не имеет смысла. Ведь ваш отец никак не может быть дедушкой вашего
дедушки!

&Ы

РОДИТЕ.ЛИ

\
"

Такая особая разновидность графа, в которой нет ребер, указывающих в об­
ратном направлении, называется деревом.

www.trk.kg