Подробное описание документа

Костюкова Н. И.
   Графы и их применение. Комбинаторные алгоритмы для программистов : учеб. пособие / Костюкова Н. И. - М. : Интернет-Университет Информационных Технологий : БИНОМ. Лаборатория знаний, 2010. - 310 с. - (Основы информационных технологий). - Библиогр. в конце кн. - ISBN 978-5-9556-0069-7. - ISBN 978-5-94774-545-0.

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

УДК

519.17+519.16

Предметные рубрики

• Графов теория - Учебники и пособия
• Комбинаторный анализ - Учебники и пособия
• Алгоритмы - Учебники и пособия

Общее кол-во в фондах

2 экз.

Заказать на абонемент

Заказать в читальный зал

1. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
2. Преподавательский абонемент ауд.313, ГУК, ауд. 313
3. Читальный зал ауд.305л, УЛК, ауд. 305л
4. Читальный зал ауд.313, ГУК, ауд. 313

Похожие издания

Костюкова Н. И.
   Графы и их применение. Комбинаторные алгоритмы для программистов : учебное пособие / Костюкова Н. И. - М. : БИНОМ. Лаборатория знаний : Интернет-Университет Информационных Технологий, 2017. - 310 с. : ил. - (Основы информационных технологий). - Библиогр. в конце кн. - ISBN 978-5-94774-545-0. - ISBN 978-5-9556-0069-7.

Кол-во в фондах 3 экз.

подробнее

Костюкова Н. И.
   Графы и их применение. Комбинаторные алгоритмы для программистов : учеб. пособие / Костюкова Н. И. - М. : Интернет-Университет Информационных Технологий : БИНОМ. Лаборатория знаний, 2013. - 310 с. : ил. - (Основы информационных технологий). - Библиогр. в конце кн. - ISBN 978-5-9556-0069-7. - ISBN 978-5-94774-545-0.

Кол-во в фондах 10 экз.

подробнее

Костюкова Н. И.
   Графы и их применение. Комбинаторные алгоритмы для программистов : учеб. пособие / Костюкова Н. И. - М. : Интернет-Университет Информационных Технологий : БИНОМ. Лаборатория знаний, 2007. - 310 с. - (Основы информационных технологий). - Библиогр. в конце кн. - ISBN 978-5-9556-0069-7. - ISBN 978-5-94774-545-0.

Кол-во в фондах 13 экз.

подробнее