Введение в теорию графов [5-е изд.] из жанра Математика

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

Математика

Автор: Уилсон Робин

Год: 2019

Добавил: Admin 25 Ноя 21

Проверил: Admin 25 Ноя 21

Формат: FB2, ePub, TXT, RTF, PDF, HTML, MOBI, JAVA, LRF

Currently 0/5

Рейтинг: 0/5 (Всего голосов: 0)

Аннотация

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

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

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

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

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

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

Комментарии к книге "Введение в теорию графов [5-е изд.]"

Комментарий не найдено. Будьте первыми!

Чтобы оставить комментарий или поставить оценку книге Вам нужно зайти на сайт или зарегистрироваться