Введение в теорию графов, 5-ое издание

Автор(ы)

Уилсон Р

Год

2019

Издание

5-е изд.

Язык

rus

ISBN

978-5-907144-75-0

Теги

Биология Компьютеры и информационные технологии Математика Программирование Химия Экономика

Аннотация

Введение в теорию графов, 5-ое издание Год издания : 2019 Автор : Уилсон Р. Жанр или тематика : Дискретная математика Издательство : Диалектика ISBN : 978-5-907144-75-0 Язык : Русский Формат : PDF Качество : Отсканированные страницы + слой распознанного текста Интерактивное оглавление : Нет Количество страниц : 242 Описание : В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков. Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о планарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок. Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам. Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность. Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы. Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее. Примеры страниц Оглавление Оглавление Предисловие Введение Глава 1. Определения и примеры Глава 2. Пути и циклы Глава 3. Деревья Глава 4. Планарность Глава 5. Раскраска графов Глава 6. Паросочетания, свадьбы и теорема Менгера Глава 7. Матроиды Приложение 1. Алгоритмы Приложение 2. Количества графов Условные обозначения Список литературы Решения к избранным упражнениям Предметный указатель