В.Н. Бурков, Д.А. Новиков. ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ. 2001
Теория графов в качестве теоретической дисциплины может рассматриваться как раздел дискретной математики, исследующий свойства конечных множеств (бесконечные графы рассматривать мы не будем) с заданными отношениями между их элементами. Как прикладная дисциплина теория графов позволяет описывать и исследовать многие технические, экономические, биологические и социальные системы.
Задача настоящего материала заключается в том, чтобы, следуя, в основном [8], изложить основные понятия и результаты теории графов, необходимые для постановки и решения задач управления организационными (активными) системами.
Изложение материала имеет следующую структуру. В первом разделе вводятся основные понятия, во втором рассматриваются задачи о максимальных путях и контурах на графах, в третьем - свойства псевдопотенциальных графов, в четвертом - задачи о максимальном потоке, в пятом - задачи сетевого планирования и управления.