Дудов Мурат Хусеевич: Вычислительная сложность задачи распознавания изоморфных графов
Скачать книгу (размер 299 Kb , формат fb2, страниц 60) Аннотация: Проблема распознавания изоморфизма является одной из важнейших в теории графов и принадлежит к классу NР-полных задач, включающему в себя задачи, для которых неизвестны полиномиальные алгоритмы. Несмотря на многочисленные, попытки решения, задача проверки изоморфизма графов принадлежит к тем задачам, которые до сих пор не удается классифицировать по сложности. В работе предлагается и…