Книга: Костюкова Н.И. «Графы и их применение. Комбинаторные алгоритмы для программистов: Учебное пособие»

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

Серия: "основы информационных технологий"

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

Издательство: "Бином" (2016)

Формат: 60х90/16, 311 стр.

ISBN: 978-5-94774-545-0

См. также в других словарях:

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»