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

Скачать книгу бесплатно (djvu, 9.44 Mb)

---

Читать «Лекции по теории графов»