Автор: Робин Уилсон
Год: 2019
Издательство: Диалектика
ISBN 978-5-907144-75-0
Страниц: 240
Язык: Русский
Формат: PDF
Размер: 28 Mb

Содержание: В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом.

Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков.

Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о планарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок.

Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам.

Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность.

Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы.

Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам.

Увеличено количество упражнений и представлено больше решений, чем ранее.