Генеалогическое древо
Граф – это множество вершин V, связи между которыми определены множеством ребер Е. G=(V,E).
Деревом называется конечный связанный граф с выделенной вершиной (корнем), не имеющий циклов.
Для каждой пары вершин дерева – узлов – существует единственный маршрут, поэтому вершины удобно классифицировать по степени удаленности от корневой вершины.
Рассмотрим пример составленного древа известного поэта 19 века:
Задание для самостоятельной работы:
Составить генеалогическое древо своей семьи.
Рекомендуемая литература: 7, 8, 9
Дата добавления: 2015-09-29; просмотров: 872;