Finding the Hamiltonian cycle by solving linear systems with use of modular additon

Abstract

Задача о поиске и существовании гамильтонова цикла в простых графах является классической NP полной, которая известна своей теоретической и вычислительной сложностью. Целью данной работы является теоретическая постановка, обоснование и разработка метода по нахождению всех гамильтоновых циклов для класса разряженных графов с использованием свойств циклического пространства, а также практическая реализация алгоритма для наглядной проверки полученных результатов.

The problem of finding and the existence of a Hamiltonian cycle in simple graphs is a classical NP complete, which is known for its theoretical and computational complexity. The aim of this work is the theoretical formulation, justification and development of a method for finding all Hamiltonian cycles for a class of sparse graphs using the properties of a cyclic space, as well as the practical implementation of the algorithm to visually verify the results.