Можно ли узнать простые методы решения задачи, а то гугление дает ссылки в основном на улучшеные методы, которые понять очень сложно, и желательно на русском, хотя можно и на английском.
Задача о подграф изоморфизме: дано два графа, второй предположительно является подграфом первого, проверить это утверждение, и найти вершины в первом графе, которые соответствуют второму.