Google 
Аннотация: Введение в теорию графов
В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследование операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалавриата по специальностям математика, информатика и экономика, а также в качестве введения в предмет для студентов не математических специальностей.
Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о пленарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок. Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам. Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность.
Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы. Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее.
| Автор/составитель | Уилсон Робин Дж. |
| Год выпуска | 2019 |
| ISBN | 978-5-907144-75-0 |
| Производитель | Диалектика |
| Издательство | Диалектика |
| Издание | 5 |
| Количество томов | 1 |
| Количество страниц | 240 |
| Переплет | Мягкая обложка |
| Размеры | 235x165x13 мм |
| Цвет | Фиолетовый |
| Тип бумаги | офсетная (60-220 г/м2) |
| Наличие иллюстраций | рисунки |
| Тип иллюстраций | черно-белые |
| Формат | 70x100/16 (170x240 мм) |
| Тираж | 500 |
| Стандарт | 12 |
| Вес | 390 |
| Язык | русский |
Бесплатная Доставка по Европе (EU)*
*Для заказов свыше 40, - евро Подробнее
Введение в теорию графов
- Производитель: Диалектика
- Модель: MYSH3820034
- ISBN: 978-5-907144-75-0
- Наличие:
-
Срок доставки: 21 день
- (5 оценок)
