Новые поступления (книга в стадии обработки) Серебряков, А. В. Введение в теорию графов [Текст] : учеб. пособие для студ. всех спец. / А. В. Серебряков ; Саратовский гос. техн. ун-т. - Саратов : СГТУ, 2001. - 38 с. : ил. ; 21см. - ISBN 5743308020 : 10.00 р.
Рубрики: Математика--Теория графов Кл.слова (ненормированные): теория графов -- эйлеровы графы -- деревья Аннотация: Пособие содержит начальные сведения из теории графов;рассмотрены также задачи о построении минимальных основных деревьев и нахождения кратчайших путей на графах.Для студ. Держатели документа: Саратовский государственный технический университет им. Гагарина Ю. А. |
Новые поступления (книга в стадии обработки) Костюкова, Н. И. Графы и их применение. Комбинаторные алгоритмы для программистов [Текст] : учеб. пособие / Н. И. Костюкова. - М. : Интернет-Университет Информационных Технологий : БИНОМ. Лаборатория знаний, 2016. - 311 с. : ил. ; 22 см. - (Основы информационных технологий). - Библиогр.: с. 311 (9 назв.). - ISBN 978-5-9556-0069-7. - ISBN 978-5-94774-545-0 : 230.00 р.
Рубрики: Математика--Дискретная математика Кл.слова (ненормированные): ГРАФЫ -- ЭЙЛЕРОВЫ ГРАФЫ -- ГАМИЛЬТОНОВЫ ЦИКЛЫ -- ПЛАНАРНЫЕ ГРАФЫ -- КОМБИНАТОРНЫЕ АЛГОРИТМЫ -- КОМБИНАТОРИКА РАЗБИЕНИЙ -- РЕКУРРЕНТНЫЕ СООТНОШЕНИЯ -- ПРОИЗВОДЯЩИЕ ФУНКЦИИ Аннотация: Содержание учебника разделяется на две части. Первая часть посвящена изучению теории графов. Она включает в себя такие темы, как связность, деревья, эйлеровы и гамильтоновы цепи и циклы, бесконечные графы, планарные графы и раскрашивание графов, где особенно выделены вопросы, связанные с гипотезой четырех красок, теория ориентированных графов, каркасы и изоморфизм деревьев. Содержание второй части учебника посвящено комбинаторным методам вычисления. Рассматриваются классы алгоритмов, их анализ. Большое внимание уделено последовательному распределению, связному распределению, множествам и мультимножествам, рекуррентным соотношениям, алгоритмам рекуррентных соотношений, производящим функциям, всем типам поиска и сортировок. Держатели документа: Саратовский государственный технический университет им. Гагарина Ю. А. |
Новые поступления (книга в стадии обработки) Асанов, М. О. Дискретная математика [Текст] : графы, матроиды, алгоритмы: учеб. пособие / М. О. Асанов, В. А. Баранский, В. В. Расин. - 2-е изд., испр. и доп. - СПб. ; М. ; Краснодар : Лань, 2017. - 368 с. : ил. ; 21 см. - (Учебники для вузов. Специальная литература). - Библиогр.: с. 351-354 (68 назв.). - ISBN 978-5-8114-1068-2 : 849.20 р.
Рубрики: Математика--Дискретная математика Кл.слова (ненормированные): ГРАФЫ -- МАТРОИДЫ -- АЛГОРИТМЫ -- ДВУДОЛЬНЫЕ ГРАФЫ -- ХРОМАТИЧЕСКИЕ ЧИСЛА -- ХРОМАТИЧЕСКИЕ МНОГОЧЛЕНЫ -- ПЛАНАРНОСТЬ -- ЭЙЛЕРОВЫ ГРАФЫ -- ГАМИЛЬТОНОВЫ ГРАФЫ Аннотация: Изложен ряд основных разделов теории графов и матроидов. Рассмотрены алгоритмы дискретной оптимизации на сетях и графах, наиболее часто используемые программистами. Держатели документа: Саратовский государственный технический университет им. Гагарина Ю. А. Доп. точки доступа: Баранский, В. А. Расин, В. В. |