Главная
 
Разделы
 
 
Вычислительная сложность задачи распознавания изоморфных графов
Вычислительная сложность задачи распознавания изоморфных графов Автор: Жанр: Разное Издательство: РадиоСофт Год: 2013 Количество страниц: 60 Формат:  DjVu (3.00 МБ)
Дата загрузки: 17 апреля 2017


Поделись
с друзьями!
 

Аннотация

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

Скачать с нашего сайта
Комментарии

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикаци.
 

 

2011–2024

Рейтинг@Mail.ru