Название: Лекции по теории графов
Авторы: Емеличев В.А., Мельников О.И., Сарванов В.И. Тышкевич
Издательство: М.: Наука
Год: 1990
ISBN: 5-02-013992-0
Страниц: 384
Формат: pdf и djvu
Качество: хорошее
Размер файла: 21.07 MB
Язык: русский

Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями.
Для студентов вузов, обучающихся по специальностям «Математика» и «Прикладная математика».

Содержание:
Глава 1. Начальные понятия.
Глава 2. Деревья.
Глава 3. Матроиды и трансверсали.
Глава 4. Назависимость и покрытия.
Глава 5. Связность.
Глава 6. Планарность.
Глава 7. Обходы.
Глава 8. Степенные последовательности.
Глава 9. Раскраски.
Глава 10. Ориентированные графы.
Глава 11. Гиперграфы.
Глава 12. Алгоритмы.
Список литературы.
Алфавитный указатель



ОТСУТСТВУЕТ ССЫЛКА/ НЕ РАБОЧАЯ ССЫЛКА ЕСТЬ РЕШЕНИЕ, ПИШИМ СЮДА!