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