https://libeldoc.bsuir.by/handle/123456789/33837
Название: | Метод установления изоморфизма графов |
Авторы: | Герман, Ю. О. Герман, О. В. Дунаев, А. А. |
Ключевые слова: | публикации ученых;граф;проблема изоморфизма;полиномиальная сложность |
Дата публикации: | 2017 |
Издательство: | БГТУ |
Описание: | Герман, Ю. О. Метод установления изоморфизма графов / Ю. О. Герман, О. В. Герман, А. А. Дунаев // Труды БГТУ. Сер. 3, Физ.-мат. науки и информатика. – 2017. – № 2 (200). – С. 114 – 117. |
Аннотация: | Статья излагает новый взгляд на проблему распознавания изоморфизма графов. Указываются условия, при которых распознавание реализуется за полиномиальное время |
URI: | https://libeldoc.bsuir.by/handle/123456789/33837 |
Располагается в коллекциях: | Публикации в изданиях Республики Беларусь |
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
German_Metod.PDF | 293.23 kB | Adobe PDF | Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.