Суббота, 28.12.2024, 20:07


Главная
Регистрация
Вход
Приветствую Вас Гость | RSS  
Меню сайта

Категории каталога
Графика [110]
Книги по компьютерной графике и графическим редакторам
Программирование [1095]
Скачать книги по программированию
Прочее [25190]
Журналы [25]
Медицина [0]
Наука [273]
Природа [0]
Литература [4130]

Наш опрос
Какой жанр игр Вам больше нравится?
Всего ответов: 62

На правах рекламы

Главная » Книги » Прочее
Журналист месяца - zyzy

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

07.05.2020, 20:06

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

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

Найденные файлы


Похожие материалы:

Конвертация траффика в деньги


Категория: Прочее | Добавил: pmojka | Просмотров: 94 | Рейтинг: 0.0/0 |
Форма входа

Друзья сайта

Статистика сайта

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

Поиск

Copyright MyCorp © 2024