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

Содержание
Введение3
1 Основные объекты изучения теории графов
1.1 Граф и его элементы
1.2 Неориентированные и ориентированные графы
1.3 Графы с петлями и различные графы
2 Способы представления графа в информатике
2.1 Виды представления
2.2 Матрицы смежности
3 Гамильтонов цикл
4 Демонстрация получения гамильтонова цикла на языке C++
Заключение
Список использованной литературы

Введение

Ныне на дворе двадцать первый век – век информационных возможностей и информационного прогресса. Почти каждый человек обладает тем или иным периферийным устройством, которое позволяет хранить, обрабатывать и передавать информацию во все уголки нашей планеты. Тем самым применение электронных приборов распространено довольно-таки широко. Сейчас наверно с огромным трудом можно представить хоть какую-либо сферу деятельности, без использования информационно-вычислительных приборов.
Но также успехи и достижения предыдущих столетий имеют огромный спрос, ведь как минимум на их основе плавно перетекают новые возможности с современной техникой, и как максимум некоторые используют до сих пор, так как аналогов пока что просто не создано.
Например, созданная в восемнадцатом веке швейцарским, немецким, российским математиком и механиком Леонардом Эйлером теория графов, которая используется и в наши дни. Граф в свою очередь является некой абстракцией каких-либо математических