Ешь, двигайся, спи Жесткий подход Дэна Кеннеди Телефоны Бизбук - c 10 до 18 по будним дням
 
Наши проекты:
Вход для зарегистрированных пользователей
Регистрация нового пользователя
Каталог книг Новинки Анонсы Заказы / Корзина Рассылка Оплата и Доставка Контакты
Вы находитесь в разделе каталога:
• Введение в теорию графов, Робин Дж. Уилсон


Введение в теорию графов
Введение в теорию графов
новинка
Робин Дж. Уилсон
Год выпуска: 2019
Изд-во: Диалектика-Вильямс
ISBN: 978-5-907144-75-0
Переплёт: мягкий
240 страниц
Цена: 265.00 грн.
Есть в наличии
в корзину

Instant Purshare Только на 1 книгу
Доставка: по Киеву - в течение суток*
                по Украине - от 2 до 10 суток*
В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом.

Книга "Введение в теорию графов" Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков.

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

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

Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее.

Об авторе
Робин Уилсон
— заслуженный профессор математики в Открытом университете и заслуженный профессор геометрии в Грешем-колледже в Лондоне. Ранее работал в Кебл-колледже в Оксфордском университете, а сейчас преподает в Пемброк-колледже. Он известный популяризатор математики, написавший и отредактировавший почти 40 книг по теории графов, комбинаторике, истории математики и музыки.

Отзывы экспертов:

"Отличное введение в популярную тему".
— Г. Джонс, Саутгемптонский университет

"Если бы этой книги не было, ее нужно было бы написать!"
— Б. Купер, Университет Лидса

"Я всегда считал книгу Уилсона незаменимым учебником по теории графов для студентов".
— Д. Шарп, Университет Шеффилда



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


Предисловие 10
Введение 12
Глава 1. Определения и примеры 21
Глава 2. Пути и циклы 50
Глава 3. Деревья 86
Глава 4. Планарность 111
Глава 5. Раскраска графов 137
Глава 6. Паросочетания, свадьбы и теорема Менгера 171
Глава 7. Матроиды 193
Приложение 1. Алгоритмы 209
Приложение 2. Количества графов 213
Условные обозначения 214
Список литературы 215
Решения к избранным упражнениям 218
Предметный указатель 236


Хотите оставить отзыв? У Вас возникли вопросы о книге "Введение в теорию графов, Робин Дж. Уилсон" ? Пишите:

* Текст сообщения:
 
  Отправить
Поиск по каталогу
 поиск в аннотациях
Искать

* Подробнее об условиях доставки смотрите в разделе "Оплата и Доставка" нашего магазина.
Если у Вас возникли вопросы как подобрать и купить книги в нашем интернет-магазине звоните с 9 до 18 по будним дням: Киев 331-04-53, Водафон (050) 809-56-66, Киевстар (067) 408-26-36, Лайф (063) 227-24-47, Интертелеком (094) 831-04-53 или пишите нам

 
   
  Programming - Dmitriy Kotov & Andrey Kotov