Введение в теорию графов (Уилсон Робин Дж.) ; Диалектика, 2019
от 761 р. до 2153 р.
Автор(ы): Уилсон Робин Дж.;
Издатель: Диалектика
EAN: 978-5-907144-75-0
ISBN: 978-5-907144-75-0
ID: SKU134209
Добавлено: 15.08.2021
Сравнить цены
Цена от 761 р. до 2153 р. в 4 магазинах
Магазин | Цена | Наличие |
---|---|---|
Лабиринт 5/5 | 1728 р. 2469 р. | |
Мегамаркет 5/5 | 2153 р. 3292 р. | |
Яндекс.Маркет 5/5 | 761 р. | |
МАЙШОП 5/5 | 1568 р. 2305 р. | |
Читай-город 5/5 | ||
Описание
В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков.
Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о планарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок. Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам. Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность.
Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы.
Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее.
Об авторе
Робин Уилсон - заслуженный профессор математики в Открытом университете и заслуженный профессор геометрии в Грешем-колледже в Лондоне. Ранее работал в Кебл-колледже в Оксфордском университете, а сейчас преподает в Пемброк-колледже. Он известный популяризатор математики, написавший и отредактировавший почти 40 книг по теории графов, комбинаторике, истории математики и музыки.
5-е издание.
Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о планарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок. Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам. Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность.
Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы.
Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее.
Об авторе
Робин Уилсон - заслуженный профессор математики в Открытом университете и заслуженный профессор геометрии в Грешем-колледже в Лондоне. Ранее работал в Кебл-колледже в Оксфордском университете, а сейчас преподает в Пемброк-колледже. Он известный популяризатор математики, написавший и отредактировавший почти 40 книг по теории графов, комбинаторике, истории математики и музыки.
5-е издание.
Смотри также Характеристики.
Яндекс.Маркет
Содержание
Предисловие
Введение
Глава 1. Определения и примеры
Глава 2. Пути и циклы
Глава 3. Деревья
Глава 4. Планарность
Глава 5. Раскраска графов
Глава 6. Паросочетания, свадьбы и теорема
Менгера
Глава 7. Матроиды
Приложение 1. Алгоритмы
Приложение 2. Количества графов
Условные обозначения
Список литературы
Решения к избранным упражнениям
Предметный указатель
Введение
Глава 1. Определения и примеры
Глава 2. Пути и циклы
Глава 3. Деревья
Глава 4. Планарность
Глава 5. Раскраска графов
Глава 6. Паросочетания, свадьбы и теорема
Менгера
Глава 7. Матроиды
Приложение 1. Алгоритмы
Приложение 2. Количества графов
Условные обозначения
Список литературы
Решения к избранным упражнениям
Предметный указатель
О книге
Автор(ы) | Уилсон Робин Дж. |
Издатель | Диалектика |
Переплет | Мягкая глянцевая |
Год издания | 2019 |
Кол-во страниц | 240 |
ISBN | 978-5-907144-75-0 |
Возрастные ограничения | 12 |
Вес | 0,388 |
Возрастное ограничение | 16+ |
Тип обложки | мягкая |
Вес, в граммах | 380 |
Количество книг | 1 |
Количество страниц | 240 |
Формат | 17.0 x 25.0 x 2 |
Назначение | для технических ВУЗов |
Автор | Уилсон Робин Дж. |
Издательство | Диалектика-Вильямс |
Размеры | 70x100/16 |
Язык издания | Русский |
Обложка | мягкая обложка |
Книги с похожим названием
Математические науки - издательство "Диалектика"
Категория 608 р. - 913 р.
Прикладная математика. Вычислительная математика - издательство "Диалектика" »
Математические науки
Категория 608 р. - 913 р.