Шайтанский Сайт
Поиск
Приветствую Вас Заглянувший

Меню сайта
Разделы новостей
LOST/Остаться в живых 4 Сезон [13]
Журналы/Газеты [40704]
Превью Фильмов/Игр [1]
LOST/Остаться в живых 5 Cезон [0]
Игры [712]
Музыка [29156]
Фильмы [4675]
Здесь вы можете скачать все новинки кино совершенно бесплатно...
Разработки [16]
Новости Сайта [20]
Новости (В Мире) [92]
Программы (Soft) [3516]
Веселости и Интересности [828]
Мудрые рассказы и Притчи [218]
Flash [27]
Наш опрос
Сколько вам лет?
Всего ответов: 1249
Главная » 2020 » Май » 7 » Введение в теорию графов
Введение в теорию графов
21:06

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

Название: Введение в теорию графов
Автор: Уилсон Робин
Издательство: Диалектика
Год: 2019
Страниц: 240
Формат: PDF
Размер: 26,38 МБ
Качество: отличное
Язык: русский

Категория: Журналы/Газеты | Просмотров: 88 | Добавил: pmojka | Рейтинг: 0.0/0 |
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Календарь новостей
«  Май 2020  »
ПнВтСрЧтПтСбВс
    123
45678910
11121314151617
18192021222324
25262728293031
Друзья сайта
Статистика

Онлайн всего: 54
Гостей: 54
Пользователей: 0