Title: Эвристический подход к проверке изоморфности графов
Authors: Сайфуллина, Е.С.
Issue Date: 2016
Publisher: Издательство СГАУ
Citation: Материалы Международной конференции и молодёжной школы «Информационные технологии и нанотехнологии», с. 1063-1066
Abstract: Рассматривается эвристический подход к проверке изоморфности графов, представляющий последовательную проверку характеристик графа являющихся его инвариантами. Приводятся результаты вычислительных экспериментов, которые направлены на получение сравнительной оценки того, какая из различных последовательностей сравнения инвариантов более эффективна для определения изоморфности графов.
URI: http://repo.ssau.ru/jspui/handle/123456789/11400
ISBN: 978-5-7883-1078-7
Appears in Collections:Информационные технологии и нанотехнологии

Files in This Item:
File Description SizeFormat 
1063-1066.pdfОсновная статья412.63 kBAdobe PDFView/Open


Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.