Метод установления изоморфизма графов

Герман, Юлия Олеговна; Герман, Олег Витольдович; Дунаев, Александр Александрович

Метод установления изоморфизма графов

Герман, Юлия Олеговна, Герман, Олег Витольдович, Дунаев, Александр Александрович

Дата публикации: 2017

Дата публикации в реестре: 2020-02-28T10:40:06Z

Аннотация:

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

Ключевые слова:
графы, изоморфизм графов, вершины графа, подграфы, расщепление графов

Тип: Article