Лекции по теории графов
Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И.
Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями. Для студентов вузов, обучающихся по специальностям...
ISBN: 978-5-9710-5748-2
Издательство:
URSS
Дата выхода: август 2018