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

Герман, Ю. О.; Герман, О. В.; Дунаев, А. А.

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

Герман, Ю. О., Герман, О. В., Дунаев, А. А.

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

Дата публикации в реестре: 2024-03-01T13:41:11Z

Аннотация:

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

Ключевые слова:
публикации ученых, граф, проблема изоморфизма, полиномиальная сложность

Тип: Статья