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

'''Проблема изоморфной вложимости''' (''Isomorphic embedding problem'') -  

для двух графов </math>G<math> и </math>G'<math> требуется установить, существует ли в

графе </math>G'<math> подграф (в сильном смысле, порожденный подграф), изоморфный </math>G<math>.