
Название: Графы и их применение. Комбинаторные алгоритмы для программистов
Автор: Костюкова Н.И.
Издательство: БИНОМ. Лаборатория знаний
Год: 2007
Формат: PDF/DjVu
Страниц: 314
Размер: 10 MB
Язык: Русский
Содержание учебника разделяется на две части. Первая часть посвящена изучению теории графов. Она включает в себя такие темы, как связность, деревья, эйлеровы и гамильтоновы цепи и циклы, бесконечные графы, планарные графы и раскрашивание графов, где особенно выделены вопросы, связанные с гипотезой четырех красок, теория ориентированных графов, каркасы и изоморфизм деревьев.