Graphs Problem 3

Solution

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

Comments

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.