Здравствуйте. Слышал, что в общем случае задача о гамильтоновости гиперкуба является NP полной, но нигде не увидел алгоритмов. Можете рассказать, где можно о них почитать? Есть ли какие-либо эвристики по этому поводу? Интересуют подграфы, в котрых количество вершин меньше (часто много меньше) количества ребер.
|