Емеличев и др. Лекции по теории графов (Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И.)
Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями.
Для студентов вузов, обучающихся по специальностям «Математика» и «Прикладная математика».
Сама книга в сети встречается только в формате djvu. Распознанный вариант (doc) является эксклюзивом.
Краткое содержание:
Глава 1. Начальные понятия
Глава 2. Деревья
Глава 3. Матроиды и трансверсали
Глава 4. Независимость и покрытия
Глава 5. Связность
Глава 6. Планарность
Глава 7. Обходы
Глава 8. Степенные последовательности
Глава 9. Раскраски
Глава 10. Ориентированные графы
Глава 11. Гиперграфы
Глава 12. Алгоритмы
ISBN: 5-02-013992-0
Издатель: Наука
Год издания: 1990
Страниц: 384
Язык: русский
Качество: хорошее
1 комментарий
халид (0)
23.10.2013 17:25
мне нужно лекция о графе