Книга: Введение в теорию графов (Уилсон Робин Дж.); Диалектика, 2020

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

Развернуть фото

Смотри также о книге.

Основные характеристики товара

Параметр	Значение
ISBN	978-5-907144-75-0
Автор(ы)	Уилсон Робин Дж.
Автор	Уилсон Робин Дж.
Вес, в граммах	380
Вес	0,388
Возрастное ограничение	16+
Возрастные ограничения	12
Год издания	2020
Издатель	Диалектика
Издательство	Диалектика-Вильямс
Кол-во страниц	240
Количество книг	1
Количество страниц	240
Назначение	для технических ВУЗов
Обложка	мягкая обложка
Переплет	Мягкая глянцевая
Размеры	70x100/16
Тип обложки	мягкая
Формат	17.0 x 25.0 x 2
Язык издания	rus