Книги автора: Малинина Н. Л. (1)

Изоморфизм графов в теоремах и алгоритмах

Ещё 4 фото

390 р.

Товар в корзине

Авторы: Малинина Н. Л. (1) Малинин Л. И. (1)

Издательство: Либроком.

Место издания: Москва

Тип переплёта: Мягкий переплет.

Год издания: 2009

Формат: Обычный формат.

Состояние: Очень хорошее.

Количество страниц: 256с.

На остатке: 1

390 р.

Товар в корзине

Аннотация

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