Введение в теорию графов — В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков. Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о планарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок. Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам. Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность. Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы. Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее.
Название: Введение в теорию графов Автор: Уилсон Робин Издательство: Диалектика Год: 2019 Страниц: 240 Формат: PDF Размер: 26,38 МБ Качество: отличное Язык: русский
К "Введение в теорию графов" пока нет комментариев, но Вы можете стать первым, кто его оставит!
Всего мнений: 0
Ищу на сайте
Случайный анекдот
Hаpк ломанyлся на pыбалкy. Шел, шел и вспомнил, что чеpвей не накопал. Залез в конопляное поле, выpыл чеpвя и дальше шypyет. Hа беpегy насадил чеpвя на кpючок и в водy... Чеpез 5 сек чеpвь вылезает по леске: - Бpатан, в натypе, ты чо делаешь-то? Они ж меня покyсают!!!
