Дано представление об основных понятиях теории графов, изложены теоретические основы внутренней устойчивости, отдельный раздел посвящен транспортным сетям. Рассмотрены важнейшие задачи на взвешенных графах - задача о максимальном паросочетании.
Предназначено для студентов, обучающихся по направлениям "Информационная безопасность" и "Бизнес-информатика". Может быть использовано при изучении соответствующего раздела дисциплины "Дискретная математика" или иных специальных дисциплин, включающих в себя рассмотрение основ теории графов.