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

'''Проблема изоморфного подграфа''' (''Subgraph isomorphism  problem'') -  

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

графе </math>G'<math> подграф (частичный граф), изоморфный гра\-фу </math>G<math>.