В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич Лекции по теории графов

Изд.: Либроком, 2009 г.

В книге описаны основы теории графов и обсуждены наиболее актуальные проблемы данной области. Есть разделы, посвященные решению прикладных задач путем использования аппарата этой теории. Есть материалы, посвященные комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов.