Let the vertices of G₁ be labelled using the letters A-F. The adjacency matrix for G₁ is the fol-
lowing, where the vertex A is represented by the first row and column, the vertex B is represented
by the second row and column, and so on.
Fig: 1