Теория графов и классические задачи прикладной математики в экономике, Учебное пособие, Кочкаров А.А., Яцкин Д.В., 2020.
Раскрыты ключевые понятия теории графов и классы типичных оптимизационных задач на графах. Отличительной особенностью пособия является отдельное изучение динамических графов, основ теории и широкого ряда прикладных моделей, использующих их инструментарий. Рассматривается большое количество приложений теории графов, для закрепления материала предлагаются как теоретические, так и прикладные задачи.

Планарный граф.
Планарным графом называется такой граф, который может быть изображён на плоскости без пересечения ребер. Стоит отметить, что при изображении самого планарного графа пересечения ребер допускаются, и условие планарности говорит лишь о том, что существует изображение этого графа, в котором исключены такие пересечения. Изображенный же без взаимных пересечений ребер граф называют плоским. Таким образом, множество планарных графов содержит в себе множество плоских: любой плоский граф является планарным, но не любой планарный - плоским. Еще одним важным признаком является возможность его раскраски. Не углубляясь сейчас в суть самого понятия раскраски, введем определение двудольного графа, заметив (справочно), что оно связано с графами, для которых допустима корректная раскраска двумя цветами.
Оглавление.
Глава 1.Основные понятия теории графов.
Глава 2.Понятие о динамических графах.
Глава 3.Оптимизационные задачи на графах.
Глава 4.Модели на основе динамических графов.
Задачи.
Практические задания.
Список использованной литературы.
Купить .
Теги: Кочкаров :: Яцкин :: теория графов :: математика :: экономика