Name: Введение в теорию графов — Робин Дж. Уилсон
Availability: InStock
Author: Робин Дж. Уилсон

Главная

Книги

Наука. Техника

Естественные науки

Физико-математические науки

Введение в теорию графов — Робин Дж. Уилсон

Добавьте фото

Арт.: 4686180

Автор:		Робин Дж. Уилсон
Переплет:		Мягкий
Страниц:		240
Формат:		60x90/16

Нет на складе

Нашли дешевле?

Сообщите о появлении

В "Желаемое"

Контакты

• 050-413-64-94, 063-233-0-299
Подробнее →

Доставка

• Курьером по Украине: от 85 грн.
• Новая почта до склада: от 50 грн.
• Укрпочта: от 40 грн.
Подробнее →

Оплата

• Расчет при получении
• Предоплата
Подробнее →

Описание

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