Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями. Для студентов вузов, обучающихся по специальностям "Математика" и "Прикладная математика".
Izlagajutsja osnovy teorii grafov, obsuzhdajutsja nekotorye izvestnye problemy. Privodjatsja primery svedenija prikladnykh zadach k zadacham teorii grafov i ispolzovanija apparata etoj teorii. Otdelnaja glava posvjaschena kombinatornym algoritmam, svjazannym s poiskom strukturnykh i chislovykh kharakteristik grafov. Kazhdaja glava soprovozhdaetsja uprazhnenijami. Dlja studentov vuzov, obuchajuschikhsja po spetsialnostjam "Matematika" i "Prikladnaja matematika".
