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