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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Проблема изоморфной вложимости''' (''Isomorphic embedding problem'') - для двух графов </math...)
(нет различий)

Версия от 15:56, 24 декабря 2009

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

Литература

[Лекции]