|  | | Изоморфизм графов в теоремах и алгоритмах, Малинин, Малинина, либроком |
| | |
| Артикул | 2486390 | | Название | Изоморфизм графов в теоремах и алгоритмах | | Автор | Малинин, Малинина | | Издательство | либроком | | Год издания | 2009 | | Цена | 552
руб. |
Издательство: Либроком, 2009 г.
Мягкая обложка, 256 стр.
ISBN 978-5-397-00480-0
Формат: 60x90/16 (~145х215 мм)
Книга посвящена эквивалентным преобразованиям графов. Предполагается, что доказанные теоремы решают проблему изоморфизма графов, проблему нумерации графов с помощью эффективных алгоритмов без ихпредварительного построения, проблему построения нормальных алгоритмов и т.д. Исследование преобразования вершинных графов в реберные демонстрирует причины возникновения NP-трудных задач с точки зрения теории графов, а также одновременную возможность и невозможность их успешного решения.
Книга предназначена для тех, кто посвятил свою жизнь той области, которая справедливо зовется решением очень трудных задач. Для студентов и ученых, для программистов, создателей сложных моделей и систем. |
|
