Non-isomorphic graphs

Task number: 3593

Show that no two of the graphs in the picture are isomorphic:

Three graphs
  • 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).

Difficulty level: Easy task (using definitions and simple reasoning)
Proving or derivation task
Cs translation
Send comment on task by email