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

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

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

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

[Лекции]