Everything.kz

📘 Введение в теорию графов [2019] Робин Уилсон

📘 Введение в теорию графов [2019] Робин Уилсон
Physics.Math.Code.Books
📘 Введение в теорию графов [2019] Робин Уилсон В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследование операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по специальностям математика, информатика и экономика, а также в качестве введения в предмет для студентов не математических специальностей. Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о планарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок. Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам. Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность. Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы. Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее. 💾 Скачать книгу https://t.me/physics_lib/8863 #высшая_математика@physics_math #математика@physics_math #дискретная_математика@physics_math #комбинаторика@physics_math #логика@physics_math #высшая_математика #математика #дискретная_математика #комбинаторика #логика
Эта статья была автоматически добавлена из сообщества Physics.Math.Code.Books