Задание 10. Изобразите граф, в котором больше 5 вершин и все вершины нечетные. Сравните полученные результаты.

В предыдущем задании мы доказали, что количество вершин с нечётной степенью должно быть чётным. Значит, если у нас больше 5 вершин, и все они должны быть нечётными, то наименьшее возможное число таких вершин - 6.

• Пример: граф с 6 вершинами, каждая из которых имеет степень 1. Это 6 изолированных вершин, не соединенных между собой.
• Другой пример: граф с 6 вершинами, где каждая вершина соединена с 3 другими.

Сравнение результатов: Построение таких графов возможно, но требует соблюдения условия чётности числа вершин с нечётной степенью.