Контрольные задания
Вопрос:Фото задания: Задача 124. Существует ли граф, в котором 5 вершин, и они имеют степени 1, 2, 2, 3, 3? Изобразите такой граф или объясните,…Фото задания

Ответ:

Нет. Сумма степеней была бы \(1+2+2+3+3=11\), но сумма степеней любого графа равна удвоенному числу рёбер и потому чётна. Число 11 нечётное.