Уважаемые коллеги. Размещение авторского материала на страницах электронного справочника "Информио" является бесплатным. Для получения бесплатного свидетельства необходимо оформить заявку
Положение о размещении авторского материалаПроблема изоморфизма графов является одной из центральных в теории графов. В данной работе рассматривается нетрадиционный подход к ее решению с привлечением понятия перестановочной матрицы и степени перестановочной матрицы. На основе полученных результатов могут быть построены эффективные алгоритмы распознавания изоморфизма графов различных типов.
1.1 Рассмотрим сначала наиболее тяжелый случай распознавания изоморфизма – случай однородных графов.
Прежде всего, напомним понятие перестановочной матрицы: перестановочной называется матрица, в каждом столбце и в каждой строке которой находится ровно по одному единичному элементу, а все прочие ее элементы равны нулю.
Умножение любой матрицы А на перестановочную матрицу S слева означает некоторую перестановку строк матрицы А, справа – столбцов.
Читать работу полностью (оригинал работы):
О распознавании изоморфизма графов бержа с использованием понятия перестановочной матрицы
Сервис «Комментарии» - это возможность для всех наших читателей дополнить опубликованный на сайте материал фактами или выразить свое мнение по затрагиваемой материалом теме.
Редакция Информио.ру оставляет за собой право удалить комментарий пользователя без предупреждения и объяснения причин. Однако этого, скорее всего, не произойдет, если Вы будете придерживаться следующих правил:
Претензии к качеству материалов, заголовкам, работе журналистов и СМИ в целом присылайте на адрес
Информация доступна только для зарегистрированных пользователей.
Уважаемые коллеги. Убедительная просьба быть внимательнее при оформлении заявки. На основании заполненной формы оформляется электронное свидетельство. В случае неверно указанных данных организация ответственности не несёт.