Задача
COM-B1-M09-P002 Три нечетные степени
#2
★☆☆☆☆ Уровень 1 из 5
Может ли существовать граф с тремя вершинами степеней \(1,1,1\)?
Сумма степеней должна быть четной.
Сумма степеней равна \(3\), она нечетна. Но сумма степеней любого графа равна \(2E\), то есть четна. Такого графа не существует.
Минимальный пример невозможности.