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.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 2 |
| 2 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 |
| 3 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
| 4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 5 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
| 6 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 3 |
| 7 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| 8 | 2 | 1 | 1 | 0 | 1 | 3 | 0 | 0 |