Содержимое раздела
Данный пункт охватывает базовые понятия теории графов, необходимые для понимания основных принципов работы с генеалогическими данными. Мы рассмотрим определения ориентированных графов, вершин и рёбер, а также различные типы отношений, которые могут быть представлены в графовой модели. Будут изучены основные характеристики графов, такие как степень вершин, пути, циклы, связность и центральность, что позволит в дальнейшем анализировать структуру генеалогического древа. Этот раздел призван обеспечить глубокое теоретическое понимание методов, используемых в проекте, и подготовить основу для практической реализации.