Курсовая работа на тему: Элементы теории графов. Экономические приложения

Введение

В последнее время наблюдается неуклонное вторжение математических методов в различные отрасли науки и техники. Процесс математизации затронул и экономическую науку.

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

Термин "граф" приобрел право гражданства и вошел в математический язык в 1936 г., после выхода в свет монографии Кёнига, в которой впервые графы изучаются как самостоятельные математические объекты независимо от их содержания.

Изучение графов актуально и на сегодняшний день. Найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут - все это примеры из нашей повседневной жизни. Эти и многие другие задачи могут быть решены при помощи графов.

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

Оглавление

- Введение

- Основные понятия теории графов

- Примеры графов

- Эйлеровы графы

- Примеры приложений теории графов

- Задача о кратчайшем пути

- Алгоритм нахождения максимального потока Заключение

- Список литературы

Список литературы

1. Уилсон Р. Введение в теорию графов

2. Бурков В.Н., Новиков Д.А. Элементы теории графов

3. Хемди А. Таха Введение в исследование операций

4. Берж К. Теория графов и ее применение

5. Семенов Ю.А Элементы теории графов