Дискретный анализ (математика)

Список источников >Нехудожественная литература >Научная и техническая литература >Естественные науки >Физико-математические науки >Математика >Дискретный анализ (математика) >

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

Автор: Костюкова Н. И.
Год: 2016
Издание: Интернет-университет информационных технологий, Бином. Лаборатория знаний, Бином. Лаборатория знаний / Интернет-Университет Информационных Технологий (ИНТУИТ)
Страниц: 312
ISBN: 9785947745450, 9785955600697
Содержание учебника разделяется на две части. Первая часть посвящена изучению теории графов. Она включает в себя такие темы, как связность, деревья, эйлеровы и гамильтоновы цепи и циклы, бесконечные графы, планарные графы и раскрашивание графов, где особенно выделены вопросы, связанные с гипотезой четырех красок, теория ориентированных графов, каркасы и изоморфизм деревьев. Содержание второй части учебника посвящено комбинаторным методам вычисления. Рассматриваются классы алгоритмов, их анализ. Большое внимание уделено последовательному распределению, связному распределению, множествам и мультимножествам, рекуррентным соотношениям, алгоритмам рекуррентных соотношений, производящим функциям, всем типам поиска и сортировок.
Добавлено: 2017-05-26 12:21:41

Это интересно...

Наши контакты

Рейтинг@Mail.ru

© 2009-2016, Список Литературы