Лекции по теории графов [Для студентов по спец. ''Математика'' и ''Прикл. механика''

Abstract

Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями. Для студентов вузов, обучающихся по специальностям'Математика? и'Прикладная математика'. Сама книга в сети встречается только в формате djvu. Распознанный вариант (doc) является эксклюзивом. Краткое содержание: Глава 1. Начальные понятия Глава 2. Деревья Глава 3. Матроиды и трансверсали Глава 4. Независимость и покрытия Глава 5. Связность Глава 6. Планарность Глава 7. Обходы Глава 8. Степенные последовательности Глава 9. Раскраски Глава 10. Ориентированные графы Глава 11. Гиперграфы Глава 12. Алгоритмы