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

Մատենագիտական մանրամասներ
Հիմնական հեղինակ: Костюкова Н. И. Нина Ивановна
Ամփոփում:Содержание учебника разделяется на две части. Первая часть посвящена изучению теории графов. Она включает в себя такие темы, как связность, деревья, эйлеровы и гамильтоновы цепи и циклы, бесконечные графы, пленарные графы и раскрашивание графов, где особенно выделены вопросы, связанные с гипотезой четырех красок, теория ориентированных графов, каркасы и изоморфизм деревьев.Содержание второй части учебника посвящено комбинаторным методам вычисления. Рассматриваются классы алгоритмов, их анализ. Большое внимание уделено последовательному распределению, связному распределению, множествам и мультимножествам, рекуррентным соотношениям, алгоритмам рекуррентных соотношений, производящим функциям, всем типам поиска и сортировок.
Լեզու:ռուսերեն
Հրապարակվել է: Москва, БИНОМ. Лаборатория знаний, 2013
Շարք:Основы информационных технологий
Խորագրեր:
Ձևաչափ: Գիրք
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=235224

Նմանատիպ նյութեր