Графы и их применение. Комбинаторные алгоритмы для программистов : учебное пособие

Графы и их применение. Комбинаторные алгоритмы для программистов : учебное пособие

Библиографическое описание книги
Автор, составитель, редактор: Костюкова Н. И.
Тематика: информационные технологии
Книжная серия: Основы информационных технологий
Тип издания: печатное издание
Первый год издания: 2007
Формат: 60x90/16 (в пер.)
Страниц: 311
ISBN: 978-5-94774-545-0
УДК: 519.1
ББК: 22.12я7
Вид издания: учебное издание

Содержание учебника разделяется на две части. Первая часть посвящена изучению теории графов. Она включает в себя такие темы, как связность, деревья, эйлеровы и гамильтоновы цепи и циклы, бесконечные графы, пленарные графы и раскрашивание графов, где особенно выделены вопросы, связанные с гипотезой четырех красок, теория ориентированных графов, каркасы и изоморфизм деревьев.

Содержание второй части учебника посвящено комбинаторным методам вычисления. Рассматриваются классы алгоритмов, их анализ. Большое внимание уделено последовательному распределению, связному распределению, множествам и мультимножествам, рекуррентным соотношениям, алгоритмам рекуррентных соотношений, производящим функциям, всем типам поиска и сортировок.

Фрагмент1

1 - Навигация в электронном издании работает частично в зависимости от размера фрагмента.


Назад в раздел
  
Как купить :: Контакты :: Вакансии :: Файлы издательства :: Карта сайта :: Наши партнёры :: Наши баннеры
Russian version English version