Систематическое введение в теорию графов, построенное в соответствие с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми, приводятся в виде упражнений и дополнений.
Для студентов вузов по специальности математика и прикладная математика, а также для научных работников и инженеров.
ОГЛАВЛЕНИЕ
От автора
Введение
ГЛАВА 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. I-связные графы
§ 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. Транзитируемость
Добавление. Булевы методы в теории графов
Заключение
Дополнительно: Все уточняющие вопросы задавайте до заказа книг(и) через функцию "спросить". При просмотре включайте функцию "просмотр по 100 экземпляров на странице". Книга(и) не сразу после заказа снимается с продажи, а только после перевода его в состояние "подтвержден, выполняется". Цены на книги указаны без учета почтовых расходов. Исключение: некоторые дорогостоящие лоты, о чем дополнительно указывается в ... [подробнее]
Дополнительно: ВНИМАНИЕ! В НАСТОЯЩЕЕ ВРЕМЯ ЗАКАЗЫ ОТ ПОКУПАТЕЛЕЙ ИЗ РФ и БЕЛАРУСИ НЕ ПРИНИМАЮ И НЕ ОТПРАВЛЯЮ В ЭТИ СТРАНЫ
Доставка ◆по всему миру ◆Укрпочтой или Новой почтой◆заказным отправлением ◆после полной предоплаты ◆по Украине Укрпочтой или Новой почтой - после оплаты
Способы оплаты ◆банковский перевод на карту Приватбанка (Украина)◆по международным системам д... [подробнее]
Дополнительно: При заказе от 1500 р. отправка Почтой России бесплатно.
При заказе от 5000 р. разовая скидка 15% и отправка Почтой России бесплатно.
За пределы РФ книги не высылаю
Фото книг в состоянии "новое", "как новое" и "отличное" не высылаю.
Встречи по договоренности исключаются.
Дополнительно: При заказе от 3-х книг -- скидка от 3%.
При заказе от 6-ти книг -- скидка от 6%.
При заказе от 10-ти книг -- скидка от 10%.
Доставка "Почтой России" или "Яндексом": отправка со склада в течение 2х-3х дней!
Отправка другими транспортными компаниями в течение 4х дней.
Самовывоз в любой день.
Подробно опишу состояние книги; содержание -- до заказа (через кнопку "Спросить" *).
Фото -- до за... [подробнее]