Задание

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

Ответ: