ВКР: Нахождение гамильтонова цикла с использованием методов решения линейных систем с применением модульного сложения

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1. ТЕОРИЯ ДЛЯ ОБОСНОВАНИЯ МЕТОДА
1.1. Основные определения
1.2. Циклическое пространство графа
1.3. Пространство разрезов
2. ПРАКТИЧЕСКАЯ ЧАСТЬ
2.1 Описание метода с применением теории
2.2 Формализация метода
2.3 Оценка алгоритмической сложности метода
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ А
Реализации алгоритма на языке программирования Java, с использованием побитовых операций


ВВЕДЕНИЕ

Задача о поиске и существовании гамильтонова цикла в простых графах является классической NP полной ^[4], которая известна своей теоретической и вычислительной сложностью. Несмотря на последние достижения в области теории графов, эта неопределенность представляет собой неизбежную проблему для теории алгоритмов. За последние десятилетия гамильтоновы циклы были достаточно хорошо изучены. А так же, благодаря своей вычислительной сложности, нашли применение в области криптографии и используются в системе так называемых протоколов с нулевым разглашением