Малинин Л.И., Малинина Н.Л. Изоморфизм графов в теоремах и алгоритмах. М.: Либроком. 2009г.
390 руб.
Малинин Л.И., Малинина Н.Л. Изоморфизм графов в теоремах и алгоритмах. М.: Либроком. 2009г. 256с. Книга посвящена эквивалентным преобразованиям графов. Предполагается, что доказанные теоремы решают проблему изоморфизма графов, проблему нумерации графов с помощью эффективных алгоритмов без их предварительного построения, проблему построения нормальных алгоритмов и т.д. Исследование преобразования вершинных графов в реберные демонстрирует причины возникновения NP-трудных задач с точки зрения теории графов, а также одновременную возможность и невозможность их успешного решения. Книга предназначена для тех, кто посвятил свою жизнь той области, которая справедливо зовется решением очень трудных задач. Для студентов и ученых, для программистов, создателей сложных моделей и систем. Мягкий переплет. Обычный формат. Очень хорошее состояние.