Книга: Теория графов (Омельченко Александр Владимирович) ; МЦНМО, 2018
от 516 р. до 939 р.
Автор(ы): Омельченко Александр Владимирович;
Издатель: МЦНМО
EAN: 978-5-4439-1247-9
ISBN: 978-5-4439-1247-9
ID: SKU73902
Сравнить цены
Цена от 516 р. до 939 р. в 7 магазинах
Магазин | Цена | Наличие |
---|---|---|
Лабиринт 5/5 | 552 р. 789 р. | |
Book24 5/5 | 939 р. | |
Буквоед 5/5 | 939 р. Минимальная сумма заказа 100 рублей | |
Яндекс.Маркет 5/5 | 637 р. | наличие уточняйте 09.05.2024 |
МАЙШОП 5/5 | 516 р. 737 р. | |
Читай-город 5/5 | 899 р. | наличие уточняйте 02.12.2023 |
OZON | 560 р. | наличие уточняйте 03.01.2024 |
AliExpress 5/5 | ||
Мегамаркет 5/5 | ||
Описание
Учебник рассчитан на студентов младших курсов, изучающих математику и информатику, а также на специалистов из смежных областей, желающих самостоятельно изучить основные разделы теории графов. Большая часть материала не предполагает специальных предварительных знаний и может быть использована школьниками, изучающими программирование и дискретную математику. Наконец, этот учебник может быть полезен преподавателям, ведущим соответствующие курсы.
Смотри также Характеристики.
Яндекс.Маркет
Содержание
Глава 1. Основные понятия
§ 1. Основные понятия и определения теории
графов
§ 2. Маршруты, пути, циклы в графе. Связные
графы и орграфы
§3. Подграф графа G. Основные операции над
графами
§ 4. Изоморфизм и автоморфизм графов
Глава 2. Деревья и их перечисление
§ 1. Основные свойства деревьев
§ 2. Перечисление деревьев. Формула Кэли
§ 3. Подсчет остовных деревьев в графе.
Матричная теорема о деревьях
Глава 3. Циклы в графах
§ 1. Эйлеровы циклы
§ 2. Гамильтоновы циклы
§ 3. Линейное пространство ребер. Циклы и
разрезы
§ 4. Циркуляции и напряжения. Электрические
сети
Глава 4. Связность в графах
§ 1. Вершинная и реберная связность графа
§ 2. Двусвязные графы
§ 3. fc-связные графы. Теорема Менгера
§ 4. Теорема Форда-Фалкерсона
Глава 5. Паросочетания в графах
§1. Понятие паросочетания. Теорема Бержа.
Независимые множества и покрытия графа
§ 2. Паросочетания в двудольных графах.
Алгоритм Куна поиска максимального
паросочетания в двудольном графе
§ 3. Совершенные паросочетания в произвольном
графе. Теорема Татта
§ 4. Максимальные паросочетания в произвольном
графе. Структурная теорема Галлаи-Эдмондса.
Алгоритм Эдмондса
Глава 6. Раскраска графов
§ 1. k-раскрашиваемые графы. Теорема Брукса
§2. Нижние оценки на хроматическое число.
Теорема Турана. Совершенные графы
§ 3. Реберная раскраска графов
§ 4. Хроматический многочлен графа
Глава 7. Планарные графы
§ 1. Планарные графы и их основные свойства
§ 2. Формула Эйлера для плоских графов
§ 3. Карты на поверхностях
§ 4. Критерии планарности графов. Теорема
Куратовского
§ 5. Раскраска плоских графов
Литература
Предметный указатель
О книге
Издатель | МЦНМО |
Год издания | 2018 |
Страниц | 416 |
Переплёт | твердый |
ISBN | 978-5-4439-1247-9 |
Размеры | 17,00 см × 24,30 см × 2,30 см |
Формат | 70х100/16 |
Автор(ы) | Омельченко Александр Владимирович |
Тематика | Математика |
Переплет | Твердый переплёт |
Возрастные ограничения | 12 |
Кол-во страниц | 416 |
Обложка | твердый переплёт |
Язык издания | rus |
Отзывы (2)
-
lulumix
- 14 сентября 20185/5
Хорошая, качественная книга, приятно держать в руках, достаточно содержательная. Цветные картинки, задания, большой список дополнительной литературы. Любителям дискретной математики, студентам и преподавателям рекомендую. Картинки прилагаю
0 0
-
Дергоусова Анна
- 1 июня 20185/5
Доступно изложенный и хорошо структурированный материал в исчерпывающем объеме. После изложения теории в параграфе приводятся практические задания на данную тему, а после их полный разбор. Идеально для студентов и преподавателей. Качество книги на очень высоком уровне: бумага плотная, мелованная, жёсткая обложка, формат немного больше стандартного. Книгу приятно держать в руках и читать. Достойное пополнение математической коллекции. Прилагаю фото для ознакомления.
0 0
Добавить отзыв
Книги с похожим названием
Математические науки - издательство "МЦНМО"
Категория 412 р. - 619 р.
Прикладная математика. Вычислительная математика - издательство "МЦНМО" »
Математические науки
Категория 412 р. - 619 р.