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

Материал из WikiGrapp
Версия от 15:55, 24 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Проблема изоморфного подграфа''' (''Subgraph isomorphism problem'') - для двух графов </math>...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Лекции]