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

Костюкова Н. И.

в наличии

Цена со скидкой 20% в интернет-магазине: 311,20 руб.

ISBN: 978-5-94774-545-0
Внешнее покрытие издания: в пер.
Тираж издания: 1
Фамилия автора в заголовке: Костюкова
Инициалы автора (личного имени (имен)): Н. И.
Код отношений (роль соавтора в издании): 070 Автор
Основное заглавие: Графы и их применение. Комбинаторные алгоритмы для программистов
Сведения, относящиеся к заглавию: Учеб. пособие
Первые сведения об ответственности: Н. И. Костюкова
Место издания: М.
Издатель: БИНОМ. Лаборатория знаний : Интернет-Университет Информационных Технологий
Дата издания: 2017
Объем издания (количество страниц): 311
Другие уточнения физических характеристик: ил.
Высота, см.: 22
Определитель УДК: (075.8)
Полная форма имени (имен) и отчества: Нина Ивановна
Заглавие серии: Основы информационных технологий
Индекс УДК: 519.165
Статус записи (Тип информации): В наличии
Ширина, см: 15
Толщина, см: 1,7
Вес в граммах: 430
Артикул: 1577293

Описание

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