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