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