1. There are 8 vertices in this graph so the adjacency matrix will have 8 rows and 8 columns. It may help you to label the rows and columns to make it easier to keep track of which vertices you are working on.
Back to Section 11.3 Full solution