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

'''Проблема изоморфизма графов''' (''[[Isomorphism problem]]'') -  

Пусть <math>G</math> и <math>G'</math> --- два [[граф|графа]], причем <math>|V(G)| = |V(G')|</math> и <math>|E(G)| = |E(G')|</math>. Требуется установить, [[изоморфные графы|изоморфен]] ли граф <math>G</math> графу <math>G'</math>.