Помогите решить Вероятность и статистику

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