Путь к Гамильтону завершен, я знаю, и для начала кода мне нужно знать, могу ли я найти этот путь или нет, но я нашел это условие, которое не могу понять.
Я хочу понять эти слова:«достаточное условие, которое гласит, что для графа G , если сумма степеней всех попарно несмежных вершин-тройок больше (1/2) * (3n − 5), то G имеет гамильтондорожка." ссылка на документ с условием .
"если сумма степеней всех попарно несмежных вершин-троек " это моя проблема, что это такое и как я могу ее вычислить
если есть пример для любого случая, чтобы я мог понять условие, этого было бы более чем достаточно
если условие ложно, это означает, что нет пути Гамильтона или он может только сказать, существует ли Гамильтондорожка.редактировать: если оно ложно, это не означает, что в последнем q-ответе нет пути Гамильтона.