Я решил проверить, можно ли создать такой граф, у которого сумма степеней всех вершин равна 22131․
Для начала, давайте определимся с тем, что такое степень вершины․ Степень вершины в графе ー это количество ребер, смежных с данной вершиной․
В нашем случае мы ищем граф, у которого сумма степеней всех вершин равна 22131․ Для этого нам нужно найти комбинацию вершин и их степеней, которая даст нам такую сумму․Однако, я не смог найти граф с такой суммой степеней вершин․ Самое большое число, которое мне удалось получить, было 22124․ Это произошло, когда у меня было 97 вершин со степенью 225 и 1 вершина со степенью 224․
Таким образом, максимально возможная сумма степеней вершин, меньше чем 22131٫ которую я смог найти составляет 22124․