- Артикул:00-01057511
- Автор: Зыков А.А.
- Обложка: Твердая обложка
- Издательство: Главная редакция физико-математической литературы "Наука" (все книги издательства)
- Город: Москва
- Страниц: 384
- Формат: 60 90/16
- Год: 1987
- Вес: 613 г
- Серия: Учебное пособие для ВУЗов (все книги серии)
Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми, приводятся в виде упражнений и дополнений.
Для студентов вузов по специальностям "Математика" и "Прикладная математика", а также для научных работников и инженеров.
Содержание
От автора
Введение
Глава 1. Идентификация
§ 1.1. Обыкновенные графы
§ 1.2. Изоморфизм
§ 1.3. Инварианты
§ 1.4. Вычисление инвариантов
§ 1.5. Проблема изоморфизма
§ 1.6. Некоторые применения плотности и неплотности
§ 1.7. Алгоритмы для плотности, неплотности и изоморфизма
§ 1.8. Оценки плотности и неплотности. Граф Турана
§ 1.9. Оптимальные и критические графы
§ 1.10. Проблемы восстановления
Глава 2. Связность
§ 2.1. Маршруты
§ 2.2. Блоки
§ 2.3. Деревья
§ 2.4. Паросочетания и двудольные графы
§ 2.5. l-связные графы
§ 2.6. Взвешенные графы и метрика
§ 2.7. Мультиграфы
§ 2.8. Эйлеровы цепи и циклы
§ 2.9. Раскраски ребер
Глава 3. Цикломатика
§ 3.1. Каркасы и разрезы
§ 3.2. Пространство суграфов
§ 3.3. Матрицы инциденций, разрезов и циклов
§ 3.4. Графы с заданными разрезами и циклами
§ 3.5. Топологические графы
§ 3.6. Планарность
§ 3.7. Борьба с пересечениями
§ 3.8. Гипотеза Хадвигера
§ 3.9. Раскраски плоских триангуляций
§ 3.10. Совершенные графы
Глава 4. Ориентация
§ 4.1. Конечные графы общего вида
§ 4.2. Достижимость
§ 4.3. Ядра
§ 4.4. Ориентируемость
§ 4.5. Транзитируемость
Добавление. Булевы методы в теории графов
Заключение