TADM2E 7.5

From Algorithm Wiki
Jump to: navigation, search

This is no different than the graph isomorphism problem. You just have to add an extra backtracking step in the beginning to form every possible subgraph of the original graph, and test them one by one for graph isomorphism.