Graphs Problem 3


These two graphs are not isomorphic. The righthand graph contains several 3-cycles but the lefthand graph has no 3-cycles.


Once you see which local feature doesn't match, the solution is very short. But it can sometimes take a while to find the non-matching feature or (if they are isomorphic) figure out how to match up corresponding nodes.