Новости: Новая книга

Новая книга
Вышел в свет учебник "Графы и их применение. Комбинаторные алгоритмы для программистов" 15 января 2007 00:00
Содержание учебника разделяется на две части. Первая часть посвящена изучению теории графов. Содержание второй части учебника посвящено комбинаторным методам вычисления.

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

Ссылка в интернет-магазине: https://intuit.ru/goods_store/books/94