Задание 6. Можно ли построить граф с 6 вершинами, степени которых равны: 1, 1, 2, 3, 3, 5? Объясни свой вет

Решение:

Нет, нельзя построить граф с 6 вершинами, степени которых равны 1, 1, 2, 3, 3, 5. Сумма степеней всех вершин должна быть четной, так как она равна удвоенному числу ребер. В данном случае сумма степеней равна 1 + 1 + 2 + 3 + 3 + 5 = 15, что является нечетным числом. Следовательно, такой граф не может существовать.

Ответ: Нет, нельзя.