Курсовая Разработка математического и программного обеспечения для построения гамильтоновых и эйлеровых циклов в графах, номер: 271218

Введение 3
Глава 1. Основные понятия и термины теории графов 5
1.1. Основы теории графов 5
1.2. Элементы графов 9
1.3. Виды графов 12
1.4. Примеры применения графов 14
Глава 2. Свойства эйлеровых и гамильтоновых графов 17
2.1. Свойства Эйлеровых графов 17
2.2. Свойства Гамильтоновых графов 19
2.3. Обзор алгоритмов 21
Глава 3. Разработка математического и программного обеспечения для поиска эйлеровых и гамильтоновых циклов 24
3.1. Описание алгоритма 24
3.2. Особенности программной разработки. 25
3.3. Пример расчета 26
Заключение 28
Список использованной литературы 29
Приложение А. Код программы 31


1. Басакер Р., Саати Т. Конечные графы и сети. - М.: Наука, 1974.
2. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для ин-женера. - М., 1988.
3. Нефедов В.Н., Осипова В.А. Курс дискретной математики: Учеб. пособие. - М.: Изд-воМАИ, 1992.
4. Белов В.В., Воробьев Е.М., Шаталов В.Е. Теория графов.- М., 1976.
5. Зыков А.А. Теория конечных графов. - Новосибирск: Наука, 1969.
6. Оре О. Теория графов. - М.: Наука, 1968.
7. Форд Л.Р., Фалкерсон Д. Потоки в сетях. - М.: Мир, 1966.
8. Кристофидес Н. Теория графов. Алгоритмический подход. - М.: Мир, 1980.
9. Белецкая С.Ю. Основы дискретной математики: Учеб. пособие. - Воронеж: ВИВТ, 2001. – 105 с.
10. Новиков Ф.А. Дискретная математика для программистов: Учебник для вузов. 2-е изд./СПб.: Питер, 2013, 432 с,
11. Спиркина М.С. Дискретная математика: Учебник/М.С. Спиркина, П.А. Спиркин. - 5-е изд./М.: Академия, 2009, 368 с
12. Емеличев В.А. Лекции по теории графов / В.А. Емеличев, О.И. Мельников, В.И. Сарванов, Р.И. Тышкевич. – М.: Ленанд, 2015. – 390 с.
13. Хаггарти Р. Дискретная математика для программистов.- 2-е изд., доп./М.: Техносфера, 2005, 400 с
14. Кристофидес Н. Теория графов: алгоритмический подход. М.: Мир, 1978. 432 с.
15. Леденева Т.М. Специальные главы математики. Прикладные дискретные модели: Учеб. пособие. Воронеж. гос. техн. ун-т. Воронеж, 1999. 130 с.
16. Свами А.А., Тхуласирман К. Графы, сети и алгоритмы. М.: Мир, 1984. 454 с.
17. Нефедов В.Н., Осипова В.А. Курс дискретной математики: Учебное пособие. М.: Изд-во МАИ, 1992. 264 с.
18. Майника Э. Алгоритмы оптимизации на сетях и графах. - М.: Мир. – 324 с.
19. Йенсен П., Барнес Д. Потоковое программирование. – М.: Радио и связь, 1984.
20. Судоплатов С.В., Овчинникова Е.В. Элементы дискретной математики: Учебник. – М.: ИНФРА-М, 2003. 280 с.