Non-isomorphic graphs
Task number: 3593
Show that no two of the graphs in the picture are isomorphic:
Solution
The first has no 4-cycles. The second does have 4-cycles, but none that neighbor each other. The third has neighboring 4-cycles (i.e. with a common edge).
