Вычислительная сложность задачи распознавания изоморфных графов

М. Х. Дудов

Вычислительная сложность задачи распознавания изоморфных графов

бумажная книга
Проверить наличие на складах

Дата отгрузки на данный момент неизвестна.

Товар закончился у основного поставщика, и, после получения заказа от вас, мы закажем его у других поставщиков. Мы не можем гарантировать выполнение данного заказа, поэтому настоятельно не рекомендуем заказывать данный товар, используя предоплату (банковский перевод и т.п.). Заказ на такой товар действителен в течение 3 недель (если в течение 3 недель товар не придет, заказ будет отменен). Однако, это не означает, что товар нельзя заказать вновь, поскольку в некоторых случаях возможны и более поздние поставки.


Технические характеристики
Издательство:
РадиоСофт
Дата выхода:
апрель 2014
ISBN:
978-5-93274-074-3
Объём:
60 страниц

Проблема распознавания изоморфизма является одной из важнейших в теории графов и принадлежит к классу NР-полных задач, включающему в себя задачи, для которых неизвестны полиномиальные алгоритмы. Несмотря на многочисленные, попытки решения, задача проверки изоморфизма графов принадлежит к тем задачам, которые до сих пор не удается классифицировать по сложности. В работе предлагается и обосновывается метод распознавания изоморфных графов, вычислительная сложность которого полиномиальна.



Полная версия

Мы принимаем
Подробнее об оплате

1996-2025 © OTALEX