Избранные главы теории графов, учебное пособие, Фрич Р., Перегуд Е.Е., Мациевский С.В., 2008

Избранные главы теории графов, Учебное пособие, Фрич Р., Перегуд Е.Е., Мациевский С.В., 2008.

Краткое учебное пособие по теории графов с алгоритмическим уклоном, которое соответствует желаниям русских и возможностям немецких препода­вателей. Книга предназначена для изучения теории графов и некоторых смежных вопросов (раскраски карт, задачи коммивояжера) дискретной математики. Может быть использована на первых курсах высших учебных заведений.




Задача о кёнигсбергских мостах.
Теория графов берет свое начало в Кёнигсберге благодаря известной задаче о кёнигсбергских мостах. Рисунок показывает г. Кёнигсберг в 1736 году, когда вели­кому Леонарду Эйлеру (1707—1783) удалось решить задачу о кёнигсбергских мостах. Для жителей Кёнигсберга существова­ла своего рода игра: найти такой маршрут прогулки по горо­ду, который бы проходил через каждый из показанных на ри­сунке мостов ровно один раз. Эйлер доказал, что такая про­гулка невозможна.

Оглавление.
Предисловие.
Глава 1.Избранные проблемы теории графов.
Глава 2.Планарные графы.
Глава 3.Дополнительные проблемы теории графов.
Глава 4.NP-полные задачи, задача коммивояжера.
Глава 5.Задача о четырех красках.
Список литературы.
Литература и оглавления.
Краткая хронология.
Глоссарий.
Указатели.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Избранные главы теории графов, учебное пособие, Фрич Р., Перегуд Е.Е., Мациевский С.В., 2008 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: Фрич :: Перегуд :: Мациевский :: книги по математике :: математика :: теория графов