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