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

Скачать книгу бесплатно (djvu, 8.19 Mb)

---

Читать «Лекции по теории графов»