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