Генеологическое древо – один из способов применения графов
2.3. Генеологическое древо – один из способов применения графов
Генеалогическое древо – один из способов применения теории графов.
Представьте, что за одним столом собрались несколько больших семей. Каждый гость хочет рассказать о своей семье побольше.
Через несколько минут, скорее всего, у слушателей голова пойдет кругом от обилия имен, отчеств, фамилий, дат рождения и другой информации, которой захочется поделиться каждому гостю с собравшимися.
И здесь на помощь опять приходят графы.
С их помощью можно построить генеалогическое древо, в котором при желании указать всю многочисленную родню до седьмого колена.
Деревья – очень удобный инструмент наглядного представления информации самого разного вида.