|
Товару зараз немає в наявності.Ви можете залишити заявку. При появі його у продажу Вам буде надіслано повідомлення. Остання актуальна ціна товару була 490.00 грн. Останній раз товар був у продажу 05.01.2024.
|
240 с.; м`яка обкладинка; тип паперу: офсетний білий; формат 60х90/16 (145х215 мм);
Видавництво Диалектика; ISBN 978-617-7812-39-4, 978-0-273-72889-4
В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков.
Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о планарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок. Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам. Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность.
Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы.
Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее.
Об авторе
Робин Уилсон — заслуженный профессор математики в Открытом университете и заслуженный профессор геометрии в Грешем-колледже в Лондоне. Ранее работал в Кебл-колледже в Оксфордском университете, а сейчас преподает в Пемброк-колледже. Он известный популяризатор математики, написавший и отредактировавший почти 40 книг по теории графов, комбинаторике, истории математики и музыки.
"Отличное введение в популярную тему".
— Г. Джонс, Саутгемптонский университет
"Если бы этой книги не было, ее нужно было бы написать!"
— Б. Купер, Университет Лидса
"Я всегда считал книгу Уилсона незаменимым учебником по теории графов для студентов".
— Д. Шарп, Университет Шеффилда
Оригінальне видання ⇓
Introduction to Graph Theory, 5th Edition, Robin J. Wilson
|
