Дискретный анализ (математика)

Список источников >Нехудожественная литература >Научная и техническая литература >Естественные науки >Физико-математические науки >Математика >Дискретный анализ (математика) >

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

Автор: Малинин Л. И., Малинина Н. Л.
Год: 2009
Издание: Либроком
Страниц: 256
ISBN: 9785397004800
Книга посвящена эквивалентным преобразованиям графов. Предполагается, что доказанные теоремы решают проблему изоморфизма графов, проблему нумерации графов с помощью эффективных алгоритмов без их предварительного построения, проблему построения нормальных алгоритмов и т.д. Исследование преобразования вершинных графов в реберные демонстрирует причины возникновения NP-трудных задач с точки зрения теории графов, а также одновременную возможность и невозможность их успешного решения. Книга предназначена для тех, кто посвятил свою жизнь той области, которая справедливо зовется решением очень трудных задач. Для студентов и ученых, для программистов, создателей сложных моделей и систем.
Добавлено: 2014-06-30 08:08:50

Это интересно...

Наши контакты

Рейтинг@Mail.ru

© 2009-2016, Список Литературы