Автор: Робин Уилсон
Название: Введение в теорию графов (2019)

Описание:

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

Купить этот курс за 109 рублей

Возможно Вас заинтересует

IX Санкт-Петербургская интернет-конференция (СПИК-2014)

Название: IX Санкт-Петербургская интернет-конференция (СПИК-2014) [...]

[Найчуков] Клики есть, Продаж нет. Кто виноват? (2016)

Автор: Найчуков Название: Клики есть, [...]

Набор чек-листов для работы в Telegram

Купить этот курс за 109 [...]

Составление объявления с высоким ctr в социальной сети vk.com

Название: Составление объявления с высоким [...]

[Илья Цымбaлиcт] Директ Менеджер 3.0

Автор: Илья Цымбaлиcт Название: Директ [...]

[Русаков] PHP и MySQL с Нуля до Гуру

Автор: Русаков Название: PHP и [...]

[profit] Вебинар «”Вуду” регулярных выражений»

Автор: profit Название: Вебинар «Вуду [...]

Онлайн-курс «Шаг за Шагом» (2021)

Возможно, вы давно мечтаете: Создать [...]

Маршрутизация в сетях Cisco

Название: Маршрутизация в сетях Cisco [...]

[Иван Матвеев] Messenger Marketing Pro (2020)

Автор: Иван Матвеев Название: Messenger [...]

[Udemy] Валерий Жданов – SQLite ничего лишнего (2020)

Автор: Udemy Название: Валерий Жданов [...]

[Наталья Шутова] Психокоррекция избыточного веса (2019)

[Наталья Шутова] Психокоррекция избыточного веса [...]

[Наталья Осьминина] Ревитоника: повернуть время вспять

Автор: Наталья Осьминина Название: Ревитоника: [...]

[Ханс-Георг Шуман] Python для детей (2019)

Автор: Ханс-Георг Шуман Название: Python [...]

Солохин (2016)

Элитные напитки в вашем доме. [...]

Добавить комментарий