Задание 1: Может ли суммарная степень вершин графа быть равной 11? В ответ запиши да или нет.

Сумма степеней всех вершин графа всегда должна быть четным числом, так как каждая ребро вносит вклад 2 в общую сумму степеней (по 1 для каждой из двух вершин, которые оно соединяет). Число 11 нечетное, поэтому граф с суммой степеней вершин равной 11 не может существовать.

Ответ: нет.