Аноним

Задача изоморфизма графов: различия между версиями

Материал из WEGA
мНет описания правки
 
(не показаны 3 промежуточные версии этого же участника)
Строка 1: Строка 1:
== Ключевые слова и синонимы ==
== Ключевые слова и синонимы ==
[[паросочетания в графах]]; [[группы симметрии]]
'''Задача изоморфизма графов''' --- ''Graph isomorphism problem''
 
Паросочетания в графах (''Graph matching''); Группы симметрии (''Symmetry group'')


== Постановка задачи ==
== Постановка задачи ==
Строка 116: Строка 118:


8. Toran, J.: On the hardness of graph isomorphism. SIAM J. Comput. 33,1093-1108 (2004)
8. Toran, J.: On the hardness of graph isomorphism. SIAM J. Comput. 33,1093-1108 (2004)
[[Категория: Совместное определение связанных терминов]]