УРО ОВЕНЬ С: С.1. а) Докажите, что не существует графа без петель и кр ых равны 4, 1, 3, 2, 4, 5 вершин, степени кот оторых

Решение:

Предположим, что такой граф существует. Тогда сумма степеней его вершин равна 4 + 1 + 3 + 2 + 4 = 14. Однако, сумма степеней всех вершин графа должна быть чётной, так как она равна удвоенному числу рёбер. Полученное противоречие доказывает, что графа с указанными степенями вершин не существует.

Ответ: Не существует