Задание 4. "Генеалогическое древо" (Более сложное задание) Представьте себе семью: • У Ивана и Марии есть трое детей: Сергей, Ольга и Петр. • У Сергея двое детей: Анна и Борис. • У Ольги один ребенок: Виктор. • У Петра нет детей. 1. Постройте граф: Обозначьте каждого члена семьи вершиной графа. Соедините вершины ребром, если один человек является родителем другого. (Используйте направленные ребра, чтобы показать отношение "родитель - ребенок"). 2. Ответьте на вопросы: • Кто является бабушкой/дедушкой для Анны? • Кто является двоюродным братом/сестрой для Виктора? • Какова степень вершины Ивана (с учетом направленности ребер)?

Для решения этой задачи, сначала построим генеалогическое древо в виде графа, где вершины - члены семьи, а направленные ребра - отношения "родитель-ребенок".

1. Построение графа:
• Иван и Мария - родители Сергея, Ольги и Петра.
• Сергей - родитель Анны и Бориса.
• Ольга - родитель Виктора.
• Петр не имеет детей.
2. Ответы на вопросы:
• Кто является бабушкой/дедушкой для Анны?
  Иван и Мария.
• Кто является двоюродным братом/сестрой для Виктора?
  Анна и Борис.
• Какова степень вершины Ивана (с учетом направленности ребер)?
  Степень вершины Ивана равна 3, так как из него исходят три ребра к его детям: Сергею, Ольге и Петру.