Прокушев Л.А. Дискретная математика (основы теории графов и алгоритмизации задач)

Учебное пособие. — СПб.: СПбГУАП, 2000. — 82 с.: ил.Рассмотрены основные определения и понятия теории графов, необходимые для решения некоторых прикладных задач дискретной математики (определение оптимальных расстояний между множеством объектов, поиск критического пути в задаче сетевого планирования и управления, выбор предпочтительных вариантов системы по множеству критериев). Обсуждаются подходы к разработке компьютерных алгоритмов задач на основе моделей теории графов.
Учебное пособие предназначено для студентов специальности "Системы автоматизированного проектирования", а также для студентов других специальностей, использующих теорию графов для решения задач.