Избранные главы теории графов
Автор: Фрич Р., Перегуд Е.Е., Мациевский С.В.
Название: Избранные главы теории графов
Издательство: Калининград: Изд во Ргу им. И. Канта
Год: 2008
Формат: pdf
Размер: 6 mb
Краткое учебное пособие по теории графов с алгоритмическим уклоном, которое соответствует желаниям русских и возможностям немецких преподавателей.
Книга предназначена для изучения теории графов и некоторых смежных вопросов (раскраски карт, задачи коммивояжера) дискретной математики. Может быть использована на первых курсах высших учебных заведений.
Предисловие.
Избранные проблемы теории графов.
Введение. Задача о кёнигсбергских мостах. Основные понятия. Теоремы Эйлера. Алгоритм построения Эйлеровой цепи. Гамильтонов цикл. Орграфы. Подграфы, компоненты связности, подразбиения.
Планарные графы.
Плоские графы. Звездообразные полигоны. Максимально плоские графы. Теорема Вагнера и Фари. Теорема Эйлера о полиэдре и непланарные графы. Теорема Куратовского. Другие критерии планарности.
Дополнительные проблемы теории графов.
Теорема Менгера. Паросочетания. Взвешенные графы. Сети.
Np-полные задачи, задача коммивояжера.
Введение. Классы сложности задач. Задача коммивояжера. Метод ветвей и границ.
Задача о четырех красках.
Об истории. Раскраска карты стран. К теореме о четырех красках. Конфигурации. Карты стран на поверхностях.
Список литературы.
Популярная литература. Учебники. Монография.
Литература и оглавления.
Популярная литература. Учебники. Монография.
Краткая хронология.
Глоссарий.
Указатели.
Указатель обозначений. Именной указатель. Предметный указатель.
Скачать с dfiles.ru
Скачать с borncash.org
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12771 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Генри Форд. Моя жизнь и моё дело (Аудиокнига)
Генри Форд (1863 - 1947) - создатель массового конвейерного производства, человек, сыгравший ключевую роль в становлении автомобильной отрасли. "Моя жизнь и мое дело" (1922) - мемуары, отразившие обши . . .
-
Георгий Гурджиев. Всё и вся. Часть 4 (Аудиокнига)
В этих главах книги рассказывается об объективных законах Эптапарапаршинох и Триамазикамно в соответствии с которыми существует и функционирует материя и пространство. Они были известны в Атлантиде, н . . .
-
Георгий Гурджиев. Всё и вся. Часть 3 (Аудиокнига)
Продолжение главной книги великого философа, психолога и эзотерика двадцатого столетия - Георгия Ивановича Гурджиева. В этих главах книги рассказывается о сущности, полезных и вредных качествах гипноз . . .
-
Понималка: "Детский язык жестов - Первые жесты"
Как разговаривать с малышом, когда он еще не умеет говоритьОчень часто плач - единственный для ребенка способ сказать о том, что он в чем-то нуждается.Научите малыша языку жестов, и тогда он не плаче . . .
-
Aircraft of the Aces 089, Italian Aces of World War 1
Автор: Paolo VarrialeНазвание: Aircraft of the Aces 089, Italian Aces of World War 1Издательство: Osprey Publishing Год: 2009Формат: PDF (rar+3%)Размер: 30,12 МбЯзык: АнглийскийКоличество страниц: 96 . . .
-
Israel’s Lightning Strike: The Raid on Entebbe 1976
Автор: Simon DunstanНазвание: Israel’s Lightning Strike: The Raid on Entebbe 1976Издательство: Osprey Publishing Год: 2009Формат: PDF (rar+3%)Размер: 36,42 МбЯзык: АнглийскийКоличество страниц: 64Опис . . .
-
Jet & Prop Foto-Archiv band 4
Автор: A. SteenbeckНазвание: Jet & Prop Foto-Archiv band 4Издательство: VDM Heinz NickelГод: 1994Формат: PDF (rar+3%)Размер: 47,12 МбЯзык: Немецкий / английскийКоличество страниц: 9Описание: As its s . . .
-
Colt 1903-08 Hammerless
Название: Colt 1903-08 HammerlessАвтор: Gerard HenrotinИздательство: H&L PublishingГод: 2004Страниц: 68Язык: английскийФормат: pdfРазмер: 20,31(+3%)МбКачество: отличноеБогато иллюстрированное издание . . .
-
10 Minute Solution: Workouts to Shape Up Your Whole Body - Michelle Dozois
Инструктор - Michelle Dozois (тогда еще Michelle Nevidomsky)Boot camp, mat Pilates, kickbox, ballet and yoga — just 10-minutes each — you get five of the hottest fitness techniques on one video. Do t . . .
-
Oscar Vazquez - Stage Kumite / Семинар по кумитэ (обучающая программа) Часть 1
Учебное Видео от Оскар Баске (Oscar Vazquez) (Чемпион Мира и Европы по каратэ WKF) и Лино Гомез (Lino Gomez) (национальный тренер женской каманды испании по кумитэ) Здесь демонстрируется следующее:1. . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Избранные главы теории графов. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.