Введение в теорию графов

• Автор: Уилсон Робин Дж.
• Издательство: Диалектика / Вильямс
• Год издания: 2019
• Обложка: мягкая обложка
• Страниц: 240
• Томов: 1
• Вес: 388 г.
• ISBN: 978-5-907144-75-0, 978-0-273-72889-4

Описание

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

Товар прошел сертификацию качества и безопасности. На любую покупку распространяется гарантия. Имеется накопительная система скидок, зависящая от объема совершавшихся ранее покупок. Быстрая доставка курьером или в пункт выдачи в срок от 1 дня. Исчерпывающую информацию о сроках доставки и величине рассчитанной скидки вы сможете узнать в процессе оформления заказа. Приятных покупок.