Основы терминологии теории графов: реферат по дискретной математике

• оформление по ГОСТ, сноски в квадратных скобках, указано 15 источников литературы
• 4 рисунка (графы, иллюстрирующие терминологию и задачу о мостах Кенигсберга
• описание работы: Проведен всесторонний анализ основ теории графов: рассмотрены базовые понятия (вершины, ребра, степени, пути, циклы), виды графов и матричные представления. Подробно разобрана классическая задача о мостах Кенигсберга, ее решение Леонардом Эйлером и историческое развитие. Исследованы современные применения теории графов в коммуникационных сетях, социальных сетях, биоинформатике и алгоритмах оптимизации.
• преимущества: Глубокий разбор терминологии, историческая справка, актуальные примеры применения, множество иллюстраций, готовое оформление по ГОСТ.

1.Основы терминологии теории графов 4

2.Задача о мостах Кенигсберга 11

3.Историческое развитие задачи о мостах 13

4.Современные применения теории графов и задачи о мостах 15

Заключение 19

Литература 20

2. Харари Ф. Теория графов. — М.: Мир, 1973. — 244 с.

3. Боллобаш Б. Теория графов и их применение. — М.: Мир, 1979. — 318 с.

4. Диестел Р. Графы. — М.: МЦНМО, 2003. — 456 с.

5. Оре О. Теория графов. — М.: Мир, 1965. — 308 с.

6. Харари Ф. Графы и тела. — М.: Мир, 1977. — 320 с.

7. Гари М.Р., Джонсон Д.С. Комбинаторные алгоритмы. — М.: Мир, 1979. — 416 с.

8. Вест Д.Г. Введение в графовую теорию. — М.: Изд-во Ленинградского университета, 1985. — 207 с.

9. Диестел Р. Графы, сети и алгоритмы. — М.: МЦНМО, 2005. — 380 с.

10. Баев А.Ю. Теория графов. — М.: Изд-во МГУ, 1980. — 296 с.

11. Брейди А.А., Вест Дж.Г. Графы и их приложения. — М.: Мир, 1979. — 235 с.

12. Луцкий И.Г., Шведова Н.Ю. Теория графов и ее применение. — М.: Наука, 1981. — 192 с.

13. Бандэ Е.И. Теория графов и ее применение. — М.: Высшая школа, 1982. — 168 с.

14. Ахо А., Ульман Дж. Теория графов. — М.: Мир, 1975. — 320 с.

15. Грушко А.А., Лютцев В.В. Теория графов. — М.: Наука, 1988. — 248 с.