Задание 8. Для графа из задания 1 укажите вершины с нечётной степенью.

Ответ: Вершины 3 и 5

• В графе из задания 1 вершины и ребра: 1-2, 2-3, 3-4, 4-5, 5-6, 6-1, 1-3, 2-5.
• Определим степень каждой вершины:
  • Степень вершины 1: 3 (1-2, 1-3, 6-1)
  • Степень вершины 2: 3 (1-2, 2-3, 2-5)
  • Степень вершины 3: 3 (2-3, 3-4, 1-3)
  • Степень вершины 4: 2 (3-4, 4-5)
  • Степень вершины 5: 3 (4-5, 5-6, 2-5)
  • Степень вершины 6: 2 (5-6, 6-1)
• Вершины с нечетной степенью: 1, 2, 3 и 5.

Ответ: Вершины 1, 2, 3 и 5