Обмен опытом

4259

2510

Материалы конференции

197

Работы СНО

1231

Персоналии

251

См. также:

Уважаемые коллеги. Размещение авторского материала на страницах электронного справочника "Информио" является бесплатным. Для получения бесплатного свидетельства необходимо оформить заявку

Положение о размещении авторского материала

Размещение информации

О распознавании изоморфизма графов бержа с использованием понятия перестановочной матрицы

16.05.2018 479 779

Артюхина Дарья Дмитриевна, преподаватель

Козловский Богдан Юрьевич, студент

Оскольский политехнический колледж

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

1.1 Рассмотрим сначала наиболее тяжелый случай распознавания изоморфизма – случай однородных графов.

Прежде всего, напомним понятие перестановочной матрицы: перестановочной называется матрица, в каждом столбце и в каждой строке которой находится ровно по одному единичному элементу, а все прочие ее элементы равны нулю.

Умножение любой матрицы А на перестановочную матрицу S слева означает некоторую перестановку строк матрицы А, справа – столбцов.

Читать работу полностью (оригинал работы):

О распознавании изоморфизма графов бержа с использованием понятия перестановочной матрицы

Назад к списку

Сервис «Комментарии» - это возможность для всех наших читателей дополнить опубликованный на сайте материал фактами или выразить свое мнение по затрагиваемой материалом теме.

Редакция Информио.ру оставляет за собой право удалить комментарий пользователя без предупреждения и объяснения причин. Однако этого, скорее всего, не произойдет, если Вы будете придерживаться следующих правил:

Не стоит размещать бессодержательные сообщения, не несущие смысловой нагрузки.
Не разрешается публикация комментариев, написанных полностью или частично в режиме Caps Lock (Заглавными буквами). Запрещается использование нецензурных выражений и ругательств, способных оскорбить честь и достоинство, а также национальные и религиозные чувства людей (на любом языке, в любой кодировке, в любой части сообщения - заголовке, тексте, подписи и пр.)
Запрещается пропаганда употребления наркотиков и спиртных напитков. Например, обсуждать преимущества употребления того или иного вида наркотиков; утверждать, что они якобы безвредны для здоровья.
Запрещается обсуждать способы изготовления, а также места и способы распространения наркотиков, оружия и взрывчатых веществ.
Запрещается размещение сообщений, направленных на разжигание социальной, национальной, половой и религиозной ненависти и нетерпимости в любых формах.
Запрещается размещение сообщений, прямо либо косвенно призывающих к нарушению законодательства РФ. Например: не платить налоги, не служить в армии, саботировать работу городских служб и т.д.
Запрещается использование в качестве аватара фотографии эротического характера, изображения с зарегистрированным товарным знаком и фотоснимки с узнаваемым изображением известных людей. Редакция оставляет за собой право удалять аватары без предупреждения и объяснения причин.
Запрещается публикация комментариев, содержащих личные оскорбления собеседника по форуму, комментатора, чье мнение приводится в статье, а также журналиста.

Претензии к качеству материалов, заголовкам, работе журналистов и СМИ в целом присылайте на адрес