Подробное описание документа
Костюкова Н. И.
Графы и их применение. Комбинаторные алгоритмы для программистов : учеб. пособие / Костюкова Н. И. - М. : Интернет-Университет Информационных Технологий : БИНОМ. Лаборатория знаний, 2010. - 310 с. - (Основы информационных технологий). - Библиогр.
Содержание учебника разделяется на две части.
Первая часть посвящена изучению теории графов. Она включает в себя такие темы, как связность, деревья, эйлеровы и гамильтоновы цепи и циклы, бесконечные графы, nланарные графы и раскрашивание графов, где особенно выделены вопросы, связанные с гипотезой четырех красок, теория ориентированных графов, каркасы и изоморфизм деревьев.
Содержание второй части учебника посвящено комбинаторным методам вычисления. Рассматриваются классы алгоритмов, их анализ. Большое внимание уделено последовательному распределению, связному распределению, множествам и мультимножествам, рекуррентным соотношениям, алгоритмам рекуррентных соотношений, производящим функциям, всем типам поиска и сортировок.
2 экз.
- Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
- Преподавательский абонемент ауд.313, ГУК, ауд. 313
- Читальный зал ауд.305л, УЛК, ауд. 305л
- Читальный зал ауд.313, ГУК, ауд. 313
Похожие издания
Графы и их применение. Комбинаторные алгоритмы для программистов : учебное пособие / Костюкова Н. И. - М. : БИНОМ. Лаборатория знаний : Интернет-Университет Информационных Технологий, 2017. - 310 с. : ил. - (Основы информационных технологий). - Библиогр.
Графы и их применение. Комбинаторные алгоритмы для программистов : учеб. пособие / Костюкова Н. И. - М. : Интернет-Университет Информационных Технологий : БИНОМ. Лаборатория знаний, 2013. - 310 с. : ил. - (Основы информационных технологий). - Библиогр.
Графы и их применение. Комбинаторные алгоритмы для программистов : учеб. пособие / Костюкова Н. И. - М. : Интернет-Университет Информационных Технологий : БИНОМ. Лаборатория знаний, 2007. - 310 с. - (Основы информационных технологий). - Библиогр.