Применение теории графов в экономике
Реферат, 29 Октября 2015, автор: пользователь скрыл имя
Описание работы
Учитывая вопрос актуальности данной работы нами была поставлена цель - исследовать применение графов в экономике
Объектом исследования является графы.
Предметом - экономика.
Для достижения цели нами сформулированы следующие задачи:
1. Рассмотреть общие представления о графах
2. Дать характеристику различным видам графа
3. Изучить применение графов в экономике.
4. Подвести итоги и сделать выводы.
Содержание работы
Введение
1. Рассмотреть общие представления о графах
1.1 Исторические сведения
1.2 Понятия теории графов
1.3 Основные определения
2. Виды графов
2.1 Примеры графов
2.2 Матричное задание графов. Матрицы смежности и инцидентности
2.3 Связность. Компоненты связности
3. Задачи решаемые с помощью графов
3.1 Задача коммивояжера
Заключение