{"product_id":"введение-в-теорию-графов-5-е-изд","title":"Введение в теорию графов. 5-е изд","description":"В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков.Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о планарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок. Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам. Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность.Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы.Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее.Об автореРобин Уилсон - заслуженный профессор математики в Открытом университете и заслуженный профессор геометрии в Грешем-колледже в Лондоне. Ранее работал в Кебл-колледже в Оксфордском университете, а сейчас преподает в Пемброк-колледже. Он известный популяризатор математики, написавший и отредактировавший почти 40 книг по теории графов, комбинаторике, истории математики и музыки.5-е издание.\u003cbr\u003e\u003cbr\u003e#ASTTD# Search Terms: Уилсон Робин Дж. , Yilson Robin Dj. , Диалектика , Dialektika , 9785907144750 , 978-5-907144-75-0 , 1500618","brand":"Диалектика","offers":[{"title":"Новый","offer_id":46036680605860,"sku":"PRODUCT_1500618_ID","price":47.99,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0663\/4933\/4692\/files\/63392dc37fd72e418f6f219acd6be335_fc469c45-bc84-4c48-9016-63ed1bd736fb.jpg?v=1728561237","url":"https:\/\/allbestus.com\/ru\/products\/%d0%b2%d0%b2%d0%b5%d0%b4%d0%b5%d0%bd%d0%b8%d0%b5-%d0%b2-%d1%82%d0%b5%d0%be%d1%80%d0%b8%d1%8e-%d0%b3%d1%80%d0%b0%d1%84%d0%be%d0%b2-5-%d0%b5-%d0%b8%d0%b7%d0%b4","provider":"Allbestus.com","version":"1.0","type":"link"}