Здравствуйте!Я написал программу для поиска двух эквивалентных подграфов в графе. Но мне кажется, что я использовал неоптимальный подход. В любом случае, мне нужно сравнить свой способ с другими, но я их не могу выдумать, и не знаю. Нигде не накопал сам. "Кристофидес" молчит. Поделитесь пожалуйста, какие алгоритмы можно применить в этой задаче, может кто решал или знает, как решать? Нужно для написания научной работы.Граф неориентированный , каждая вершина может принадлежать к типу {a,b,c}, у каждого типа - своё количество входов и выходов.
| 
Линейный вид
