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

Материал из WikiGrapp

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

Литература

[Лекции]