Лекции по теории графов

Емеличев В.А., Мельников О.И., Сарванов В.И.

Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями.Для студентов вузов, обучающихся по специальностям и .