Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями. Для студентов вузов, обучающихся по специальностям "Матемватика" и "Прикладная математика". Это и многое другое вы найдете в книге Лекции по теории графов. Учебное пособие (В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич)