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

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

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

Автор: Костюкова Н. И.
Год: 2007
Издание: Интернет-университет информационных технологий, Бином. Лаборатория знаний
Страниц: 312
ISBN: 9785947745450, 9785955600697
Содержание учебника разделяется на две части. Первая часть посвящена изучению теории графов. Она включает в себя такие темы, как связность, деревья, эйлеровы и гамильтоновы цепи и циклы, бесконечные графы, планарные графы и раскрашивание графов, где особенно выделены вопросы, связанные с гипотезой четырех красок, теория ориентированных графов, каркасы и изоморфизм деревьев. Содержание второй части учебника посвящено комбинаторным методам вычисления. Рассматриваются классы алгоритмов, их анализ. Большое внимание уделено последовательному распределению, связному распределению, множествам и мультимножествам, рекуррентным соотношениям, алгоритмам рекуррентных соотношений, производящим функциям, всем типам поиска и сортировок.
Добавлено: 2016-11-15 17:53:42

Видео о книгах:

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

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

Рейтинг@Mail.ru

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