В работе построен алгоритм решения задачи Гамильтонов цикл: имеющий вычислительную сложность 0(п81о§22га), где п - число вершин в исследуемом графе. Тем самым доказана полиномиальная разрешимость задач класса N7*.