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

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

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

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

[Лекции]