КОД (ISBN):
978-5-93274-074-3
978-5-93274-074-3
Книга: Вычислительная сложность задачи распознавания изоморфных графов
Товар № 10783235
| Товар отсутствует |
| Узнать о поступлении |
Проблема распознавания изоморфизма является одной из важнейших в теории графов и принадлежит к классу NР-полных задач, включающему в себя задачи, для которых неизвестны полиномиальные алгоритмы. Несмотря на многочисленные, попытки решения, задача проверки изоморфизма графов принадлежит к тем задачам, которые до сих пор не удается классифицировать по сложности.
В работе предлагается и обосновывается метод распознавания изоморфных графов, вычислительная сложность которого полиномиальна.
Читать далее
