Введение в теорию графов. 5-е издание - Робин Дж. Уилсон: купить книгу в kniga.biz.ua (арт. 2100010388)
kniga.biz.ua

Введение в теорию графов. 5-е издание

Introduction to Graph Theory, 5th Edition

Код: 2100010388
Купить Введение в теорию графов. 5-е издание Робин Дж. Уилсон
Книга снята с продажи
В желаемые
Доставка
БЕСПЛАТНАЯ при стоимости заказа от 990 грн
50 грн Укрпочта на отделение
70 грн Новая Почта на отделение/почтомат
95 грн доставка курьером
Подробнее

Оплата
Наличными или на терминал при получении, Безналичными, Visa/MasterCard
Автор Робин Дж. Уилсон
Издательство Диалектика
Cтраниц 240
Год 2019
ISBN 978-5-907144-75-0
Обложка мягкая
Язык Русский
Формат 70х100/16 (170х240 мм.)

О книге Введение в теорию графов. 5-е издание

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

Добавить свой отзыв о книге

Оглавление Введение в теорию графов. 5-е издание

Предисловие
Введение
Глава 1. Определения и примеры
Глава 2. Пути и циклы
Глава 3. Деревья
Глава 4. Планарность
Глава 5. Раскраска графов
Глава 6. Паросочетания, свадьбы и теорема Менгера
Глава 7. Матроиды
Приложение 1. Алгоритмы
Приложение 2. Количества графов
Условные обозначения
Список литературы
Решения к избранным упражнениям
Предметный указатель

Оставить свой отзыв:

Сегодня купили