Введение в теорию графов


В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков. Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о планарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок. Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам. Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность. Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы. Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее. Об авторе Робин Уилсон - заслуженный профессор математики в Открытом университете и заслуженный профессор геометрии в Грешем-колледже в Лондоне. Ранее работал в Кебл-колледже в Оксфордском университете, а сейчас преподает в Пемброк-колледже. Он известный популяризатор математики, написавший и отредактировавший почти 40 книг по теории графов, комбинаторике, истории математики и музыки. 5-е издание.
Товар имеет сертификаты качества и безопасности и соответствует нормам санитарной гигиены. На товар распростаняется гарантийное обязательство. Предлагается дисконтная накопительная система, а также корпоративная скидка 10% на заказ от 20 шт. На странице офомления заказа будет дана более точная информация о стоимости доставки в ваш регион и о вашей личной скидке.

Позвольте Вам предложить
-
История исламских теорий права. Введение в суннитскую теорию права
Американский исламовед Ваэль Халляк прослеживает эволюцию суннитской теории права от IX в. н.э. до наших дней. Он подробно рассматривает основные составляющие…
-
Теория графов
В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического…
-
Основы теории и алгоритмы на графах. Учебное пособие
В учебном пособии изложены основные теоретические положения теории графов, основные задачи, решаемые с использованием графовых структур, а также общие методы их…
-
Теория графов и классические задачи прикладной математики в экономике. (Бакалавриат). Учебное пособ.
Раскрыты ключевые понятия теории графов и классы типичных оптимизационных задач на графах. Отличительной особенностью пособия является отдельное изучение динамических графов, основ…
-
Введение в теорию риторики
Книга посвящена проблемам теории риторики. Рассматриваются как классические греко-римские, так и современные теоретические модели. В область риторических исследований вводятся те направления…
-
Введение в системную теорию
Никлас Луман (1927-1998) - один из выдающихся социологов прошлого столетия. Его важнейшим достижением является включение социологической теории в контекст современной системной…
-
Чёрный граф. Подлинная история графа Монте-Кристо
Том-Александр Дюма, будучи сыном чернокожей рабыни и французского аристократа, сделал головокружительную карьеру в армии, дослужившись до звания генерала. О том, как…
-
Введение в теорию экономического роста
В учебнике представлена эволюция моделей экономического роста с середины XX в. до первого десятилетия XXI в. Большое внимание авторы уделяют объяснению…
-
Введение в теорию колебаний. Учебник
Учебник составлен на основе курса лекций по теории колебаний, читавшихся автором на физическом факультете Московского Государственного университета им. М.В. Ломоносова в…