Проблема изоморфного подграфа

Проблема изоморфного подграфа (Subgraph isomorphism problem) - для двух графов </math>G[math]\displaystyle{ и }[/math]G'[math]\displaystyle{ требуется установить, существует ли в графе }[/math]G'[math]\displaystyle{ подграф (частичный граф), изоморфный гра\-фу }[/math]G<math>.