Я провел небольшое исследование и мне удалось найти граф, у которого сумма степеней всех вершин равна 15634․ Теперь я расскажу вам о моем опыте и о том, как я это сделал․ Первым делом, я построил граф с 7 вершинами․ Чтобы получить требуемую сумму степеней, каждая вершина должна иметь степень, равную 2233․ Чтобы добиться этого, я соединил каждую вершину с 3 другими вершинами․ Очередной шаг заключался в добавлении еще одной вершины․ Чтобы сумма степеней увеличилась на 2233, я соединил новую вершину с каждой предыдущей․ После этого сумма степеней составила 4465․ Продолжая в том же духе, я добавил еще одну вершину и соединил ее с каждой предыдущей․ Таким образом, сумма степеней достигла 6697․ Последний шаг состоял в добавлении последней вершины и соединении ее со всеми остальными․ И вот, сумма степеней всех вершин стала равна 8929․
Теперь, чтобы достичь 15634, я создал еще одну группу из 7 вершин и повторил всю процедуру․ После этого я соединил последнюю вершину первой группы со всеми вершинами второй группы и наоборот;
Таким образом, я получил граф с суммой степеней всех вершин, равной 15634․