Книги / Научная и научно-популярная литература / Математика / Научная, учебная литература для специалистов

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

Уилсон Робин Дж.

Код товара: 3820034

(0 оценок)Оценить

ОтзывНаписать отзыв

ВопросЗадать вопрос

1 / 2

PDF

-35%

1 499

2 305

Доставим в

г. Москва

Планируемая дата

10 мая (Пт)

Курьером

бесплатно от 10 000 ₽

В пункт выдачи

от 155 ₽

бесплатно от 10 000 ₽

Точная стоимость доставки рассчитывается при оформлении заказа

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

Диалектика

Оригинальное название:

Introduction to Graph Theory

Год издания:

Переводчик:

Красиков И. В.

Описание

Характеристики

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

издание

количество томов

количество страниц

240 стр.

переплет

Мягкая обложка

размеры

235x165x13 мм

страна изготовления

Россия

цвет

Фиолетовый

тип бумаги

офсетная (60-220 г/м2)

наличие иллюстраций

рисунки

тип иллюстраций

черно-белые

формат

70x100/16 (170x240 мм)

ISBN

978-5-907144-75-0

тираж

500 экз.

стандарт

12 шт.

возрастная категория

18+ (нет данных)

вес

390 г

код в Майшоп

3820034

язык

русский

Содержание

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

Отзывы

Вопросы

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

Дарим бонусы за отзывы!

За какие отзывы можно получить бонусы?

За уникальные, информативные отзывы, прошедшие модерацию

Как получить больше бонусов за отзыв?

Публикуйте фото или видео к отзыву
Пишите отзывы на товары с меткой "Бонусы за отзыв"

Правила начисления бонусов

Задайте вопрос, чтобы узнать больше о товаре

Если вы обнаружили ошибку в описании товара «Введение в теорию графов» (авторы: Уилсон Робин Дж.), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!