Checking for Graph Isomorphism

Fun Class Activity:

Consider the following two graphs $G_1$ and $G_2$.
Are $G_1$ and $G_2$ isomorphic?

  • If no, explain why (you could bring one differing feature that prevents isomorphism from those features we've looked into). Be specific by referring to the given graphs' data.
  • If yes:
    1. List the matching vertices of the graphs, and
    2. Construct their common adjacency matrix.
Exercise graphs.

Exercise graphs. Miriam Briskman, CC BY-NC 4.0.