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

Предыдущий
вопрос Следующий
вопрос

Для неориентированного графа сумма степеней всех вершин равна удвоенному количеству рёбер.
Таким образом, чтобы сумма степеней всех вершин была равна 12021, количество рёбер в графе должно быть равно 6010.

Таким образом, определить граф, у которого сумма степеней всех вершин равна 12021 не представляется возможным, так как это число не является чётным (а сумма степеней всех вершин графа должна быть чётным числом).

Максимально возможная сумма степеней вершин графа должна быть равна 12020 (при количестве рёбер 6010).