Избранные главы теории графов
Автор: Фрич Р., Перегуд Е.Е., Мациевский С.В.
Название: Избранные главы теории графов
Издательство: Калининград: Изд во Ргу им. И. Канта
Год: 2008
Формат: pdf
Размер: 6 mb
Краткое учебное пособие по теории графов с алгоритмическим уклоном, которое соответствует желаниям русских и возможностям немецких преподавателей.
Книга предназначена для изучения теории графов и некоторых смежных вопросов (раскраски карт, задачи коммивояжера) дискретной математики. Может быть использована на первых курсах высших учебных заведений.
Предисловие.
Избранные проблемы теории графов.
Введение. Задача о кёнигсбергских мостах. Основные понятия. Теоремы Эйлера. Алгоритм построения Эйлеровой цепи. Гамильтонов цикл. Орграфы. Подграфы, компоненты связности, подразбиения.
Планарные графы.
Плоские графы. Звездообразные полигоны. Максимально плоские графы. Теорема Вагнера и Фари. Теорема Эйлера о полиэдре и непланарные графы. Теорема Куратовского. Другие критерии планарности.
Дополнительные проблемы теории графов.
Теорема Менгера. Паросочетания. Взвешенные графы. Сети.
Np-полные задачи, задача коммивояжера.
Введение. Классы сложности задач. Задача коммивояжера. Метод ветвей и границ.
Задача о четырех красках.
Об истории. Раскраска карты стран. К теореме о четырех красках. Конфигурации. Карты стран на поверхностях.
Список литературы.
Популярная литература. Учебники. Монография.
Литература и оглавления.
Популярная литература. Учебники. Монография.
Краткая хронология.
Глоссарий.
Указатели.
Указатель обозначений. Именной указатель. Предметный указатель.
Скачать с dfiles.ru
Скачать с borncash.org
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12779 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
В поисках предков
Автор:Алексеев В.П.Название: В поисках предковИздательство: Советская РоссияГод: 1972Формат: PDFРазмер: 50.52 MB О биологических группировках человечества - расах и их значении в истории либо совсем . . .
-
Римская история в лицах
Название: Римская история в лицахАвтор: Лев ОстерманИздательство: ОГИ (Объединенное Гуманитарное Издательство)Год: 1997Формат: fb2Размер: 5,95 МбКачество: ХорошееЯзык: РусскийЛица… Личности… Личины… Т . . .
-
Гастроэнтерология детского возраста в схемах и таблицах
Автор: Пайков В.Л., Хацкель С.Б., Эрман Л.В. Название: Гастроэнтерология детского возраста в схемах и таблицахИздательство: СПб: «Специальная Литература»Год: 1998Страниц: 534 с.Формат: djvu / rar + 3% . . .
-
The Neuronal Environment: Brain Homeostasis in Health and Disease (Contemporary Neuroscience)
Автор: Wolfgang Walz (Editor)Название: The Neuronal Environment: Brain Homeostasis in Health and Disease (Contemporary Neuroscience)Издательство: Humana PressГод: 2010Формат: pdf Размер: 6.5MbЯзык: Ан . . .
-
Математика как метафора
Название: Математика как метафораГод: 2010Автор: Манин Ю.И. Издательство: М.: МЦНМО ISBN: 978-5-94057-590-0Язык: русскийФормат: DjVuКоличество страниц: 424Размер: 11 МБВ книге Ю.И.Манина собраны напис . . .
-
Рыжий лис
Название: Рыжий лисГод выпуска: 2008Автор: Чарлз Робертс / Charles RobertsПеревод: Николай БанниковИллюстрации: Антон Ломаев, Владимир ГорячевИздательство: Азбука-классикаСерия: Звери, вперед!ISBN: 97 . . .
-
Нефрология детского возраста в схемах и таблицах
Автор: Эрман М.В. Название: Нефрология детского возраста в схемах и таблицах. Справочное руководствоИздательство: СПб: «Специальная Литература»Год: 1997Страниц: 414 с.Формат: djvu / rar + 3%Размер: 6. . . .
-
Искусство, которое не покорилось. Немецкие художники в период фашизма. 1933-1945
Название: Искусство, которое не покорилось. Немецкие художники в период фашизма. 1933-1945Автор: Комаров С.Д.Издательство: ИСКУССТВОЖанр: МонографияГод: 1972Страниц: 407Формат: DjVuРазмер: 15 МБКачест . . .
-
Kitchens & Baths for Today & Tomorrow: Ideas for Fabulous New Kitchens and Baths
Автор: Jerri Farris Название: Kitchens & Baths for Today & Tomorrow: Ideas for Fabulous New Kitchens and BathsИздательство: Cool Springs PressГод: 2008Формат: PDFРазмер: 46.3 MbЯзык: АнглийскийThis i . . .
-
Из истории феодальной Кабарды и Балкарии
Автор: Гугов Р.X., Сокуров В.И. (ред.)Название: Из истории феодальной Кабарды и БалкарииИздательство: Нальчик: Кабардино-Балкарский институт истории, филологии и экономикиГод: 1981Формат: pdfРазмер: 4 . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Избранные главы теории графов. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.