Заключение. 
Свойства гамильтоновых графов

В данной работе мы познакомились с основными понятиями теории графов, дали представление о задаче коммивояжера, описали основные методы оптимизации метод. Также привели пример использования метода ветвей и границ для решения задачи коммивояжера.

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

Список использованной литературы

• 1. Кирсанов М. Н. «Графы в Maple», М. Физматлит, 2007.
• 2. Зыков А. А. «Основы теории графов», М. «Вузовская книга», 2004
• 3. Уилсон Р. «Введение в теорию графов», М. «Мир», 1977
• 4. Берж К. «Теория графов и ее применение», М., ИЛ, 1962;
• 5. Гарднер М. «Математические досуги», М. «Мир», 1972(глава 35);
• 6. «В помощь учителю математики», Йошкар-Ола, 1972 (ст. «Изучение элементов теории графов»);
• 7. Олехник С. Н., Нестеренко Ю. В., Потапов М. К. «Старинные занимательные задачи», М. «Наука», 1988;
• 8. Гарднер М. «Математические головоломки и развлечения», М. «Мир», 1971;
• 9. Оре О. «Графы и их применения», М. «Мир», 1965;
• 10. Зыков А. А. «Теория конечных графов», Новосибирск, «Наука», 1969;
• 11. Реньи А., «Трилогия о математике», М., «Мир», 1980.