
на первый
заказ
Решение задач на тему: Элементы теории графов. Экономические приложения
Введение
В последнее время наблюдается неуклонное вторжение математических методов в различные отрасли науки и техники. Процесс математизации затронул и экономическую науку.Понятие графа, само по себе очень простое, оказалось весьма плодотворным в науке и часто употребляемым. Теория графов изучает графы как абстрактные математические образования, независимо от их конкретных истолкований, а полученные общие результаты затем прилагаются к самым различным дисциплинам.
Термин "граф" приобрел право гражданства и вошел в математический язык в 1936 г., после выхода в свет монографии Кёнига, в которой впервые графы изучаются как самостоятельные математические объекты независимо от их содержания.
Изучение графов актуально и на сегодняшний день. Найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут - все это примеры из нашей повседневной жизни. Эти и многие другие задачи могут быть решены при помощи графов.
В данной работе излагается ряд основных понятий, так же приведены примеры приложений теории графов и рассмотрены два подхода к решению экономических задач на основе теории графов.
Оглавление
- Введение- Основные понятия теории графов
- Примеры графов
- Эйлеровы графы
- Примеры приложений теории графов
- Задача о кратчайшем пути
- Алгоритм нахождения максимального потока Заключение
- Список литературы
Список литературы
1. Уилсон Р. Введение в теорию графов2. Бурков В.Н., Новиков Д.А. Элементы теории графов
3. Хемди А. Таха Введение в исследование операций
4. Берж К. Теория графов и ее применение
5. Семенов Ю.А Элементы теории графов
или зарегистрироваться
в сервисе
удобным
способом
вы получите ссылку
на скачивание
к нам за прошлый год