|
|
Глибовец, Н. Н.
Эвристический алгоритм распознавания изоморфизма графов [Text] !Otitkn.pft: FILE NOT FOUND! !oizd.pft: FILE NOT FOUND! !ospec.pft: FILE NOT FOUND! !oistaspk_H.pft: FILE NOT FOUND! Рубрикатор НБУВ: УДК: Тематичні рубрики:
Шифр журнала:
Анотація: Запропоновано евристичний поліноміальний алгоритм вивчення ізоморфізму графів, який можна віднести до групи методів, що використовують локальні характеристичні інваріанти графа. На кожному наступному кроці алгоритм використовує інформацію про граф, виявлену на попередніх кроках. Всі теореми доведено для класу неорієнтованих графів. !oprip481_H.pft: FILE NOT FOUND!
Дод. точки доступу:
Иващенко, С. А.
Видання зберігається у :
|
|