Автор работы: Пользователь скрыл имя, 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 Задача коммивояжера
Заключение
Дискретная математика является важным дополнением к традиционным для образования экономиста курсам математического анализа и линейной алгебры: она рассматривает явления и процессы, которые можно разделить на дискретное, чаще всего конечное число объектов. Это придает ее методам большую наглядность и простоту, часто уже простейшие задачи дискретной математики имеют важные приложения в экономике и анализе социальных процессов. Не случайно, в отличие от традиционных курсов математики, сформировавшихся более века назад, большинство методов и задач дискретной математики были развиты в последние десятилетия и были, как правило, связаны с конкретными приложениями.