КОД (ISBN):
978-5-94774-545-0
978-5-9556-0069-7

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

Товар № 1906370

учебное пособие

Автор: Костюкова Н.И.

Издательство: Бином. Лаборатория знаний

Вес: 0.430 кг.

Год издания: 2016

Формат: 60х90/16

Страниц: 311 Переплет: Твердый переплет

Товар отсутствует

Узнать о поступлении

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