Генеалогическое древо

Граф – это множество вершин V, связи между которыми определены множеством ребер Е. G=(V,E).

Деревом называется конечный связанный граф с выделенной вершиной (корнем), не имеющий циклов.

Для каждой пары вершин дерева – узлов – существует единственный маршрут, поэтому вершины удобно классифицировать по степени удаленности от корневой вершины.

Рассмотрим пример составленного древа известного поэта 19 века:

Задание для самостоятельной работы:

Составить генеалогическое древо своей семьи.

Рекомендуемая литература: 7, 8, 9