{"product_id":"robin-uilson-vvedenie-v-teoriyu-grafov","title":"Введение в теорию графов","description":"В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков.\r.Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о планарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок. Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам. Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность.\r.Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы.\r.Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее.\r.Об авторе\r.Робин Уилсон - заслуженный профессор математики в Открытом университете и заслуженный профессор геометрии в Грешем-колледже в Лондоне. Ранее работал в Кебл-колледже в Оксфордском университете, а сейчас преподает в Пемброк-колледже. Он известный популяризатор математики, написавший и отредактировавший почти 40 книг по теории графов, комбинаторике, истории математики и музыки.","brand":"Диалектика","offers":[{"title":"Default Title","offer_id":49345361412412,"sku":"sahb8t70aj8ymvs3o485djo6","price":38.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0766\/3468\/5756\/files\/robin_uilson_vvedenie_v_teoriyu_grafov_1.jpg?v=1714549798","url":"https:\/\/knizhka.us\/products\/robin-uilson-vvedenie-v-teoriyu-grafov","provider":"Книжка US","version":"1.0","type":"link"}