1. Существует ли? Может ли существовать граф, у которого сумма степеней всех вершин равна 15622? (Если да, то запиши в ответе сумму степеней его вершин, если нет, то укажи максимально возможную сумму степеней вершин, меньше числа в условии.)

Ответ: нет, 15621

Пошаговое решение:

• Сумма степеней всех вершин графа должна быть четным числом, так как каждая степень вершины вносит вклад в общее число ребер, и каждое ребро учитывается дважды.
• Число 15622 является четным, поэтому теоретически такой граф может существовать. Однако, если предположить, что такого графа не существует, нам нужно указать максимально возможную сумму степеней вершин, меньшую заданного числа.
• Максимально возможная сумма степеней вершин, меньшая 15622 и при этом являющаяся нечетным числом, это число 15621.

Ответ: нет, 15621