Методы и алгоритмы теории графов

Abstract

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