|
 |
|
 |
|
|
 |
|
 |
|
b]Название:[/b] Введение в теорию графов
Автор(ы): Уилсон Робин
Издательство: Диалектика
Год: 2019
Страниц: 240 с.: ил.
Формат: PDF
Размер: 27 Мб
Язык: русский
В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков.
Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о планарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок. Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам. Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность.
Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы.
Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее.
|
Автор: MIHAIL62 6-05-2020, 15:33 | Напечатать |
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
|
|
|
 |
Геометрическая теория графов Название: Геометрическая теория графов Автор(ы): Коннов В.В., Клековкин Г.А., Коннова Л.П. Издательство: Народное образование Год: 1999 Страниц: 240 ... |
|
 |
Теория Графов (1973) Название: Теория Графов Автор: Харари Ф. Издательство: М. : Мир Год: 1973 Cтраниц: 302 Формат: pdf Размер: 12 мб Язык: русский В последнее время... |
| |
|
 |
Теория графов Автор: Омельченко А. В. Название: Теория графов Издательство: М:, МЦНМО Год: 2018 Страниц: 416 Формат: DJVU, PDF Размер: 11 МБ В основу данного... |
| |
|
 |
Введение в теорию графов Название: Введение в теорию графов Автор: Уилсон Р. Издательство: М.: Мир Год: 1977 Серия: Современная математика. Вводные курсы Формат: pdf... |
| |
|
 |
Лекции по теории графов Название: Лекции по теории графов Авторы: Емеличев В.А., Мельников О.И., Сарванов В.И. Тышкевич Издательство: М.: Наука Год: 1990 ISBN:... |
|
|
|
|
 |
|
 |
|
|
|
|
|
|
|
|
|
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
|
|
|
|
|
|
Навигация
Вход на сайт
Реклама
Введение в теорию графов (2019) 
