1. Книги
  2. Нехудожественная литература
  3. Научная литература
Код товара: 161393534
Бестселлер Новинка

Введение в теорию графов | Уилсон Робин

Оставить отзыв
  • Книга 660

О книге

В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в к
660 ₽
33 балла при оплате Ozon.Card
561 ₽ — Цена с Ozon Premium
От 35 руб./месяц в кредит

Доставка

В Москву
В наличии — скоро закончится!
Доставка курьеромзавтра, 10 декабря
, бесплатнозавтра, 10 декабря
Продавец:
OZON
  • Безопасная оплата: Банковской картой и ещe несколько способов оплаты
  • Возврат 14 дней, с Ozon Premium — 60 дней.
Гарантия легкого возврата
До 14 дней на возврат, полная гарантия

Описание

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

Персоны

Издательство

Отзывы
Помогите другим пользователям с выбором — будьте первым, кто поделится своим мнением об этом товаре.