Скачать книгу «Вычислительная сложность задачи распознавания изоморфных графов»
Рейтинг:
Автор: Дудов Мурат Хусеевич
Поделится :
Год: 2013
Страниц: 60
Формат: DjVu (3.00 МБ)
Дата загрузки: 17 апреля 2017
Вычислительная сложность задачи распознавания изоморфных графовПроблема распознавания изоморфизма является одной из важнейших в теории графов и принадлежит к классу NР-полных задач, включающему в себя задачи, для которых неизвестны полиномиальные алгоритмы. Несмотря на многочисленные, попытки решения, задача проверки изоморфизма графов принадлежит к тем задачам, которые до сих пор не удается классифицировать по сложности. В работе предлагается и обосновывается метод распознавания изоморфных графов, вычислительная сложность которого полиномиальна. |
Оставьте ваш отзыв о книге Вычислительная сложность задачи распознавания изоморфных графов