Кратко изложен основной теоретический материал по теории графов и ее приложениям.
Приведены примеры, иллюстрирующие основные положения, формулы и определения, а также алгоритмы решения наиболее часто встречающихся на практике оптимизационных задач на графах. Содержит задания для практических занятий и 30 вариантов заданий для индивидуальной работы студентов.
Для студентов специальности 1-40 04 01 «Информатика и технологии программирования»
дневной формы обучения.
