Нахождение всех гамильтоновых цепей графа и изучение гамильтоново-связанных графов

Предложен алгоритм нахождения гамильтоновых цепей графа с $n$ вершинами и $m$ ребрами, сложность которого $O(m\cdot2^n)$. Описан ряд достаточных условий, когда в графе любая пара вершин соединена гамильтоновой цепью.