Of Notes
Adjacency matrices of the Tutorial 1 graphs
Problem
Calculate the adjacency matrices of the three graphs of exercise 1, after relabelling the nodes of the left graph so that its vertex set becomes
Solution
Convention:
Relabel the left graph by sending the nodes that point at the hub to
| old | 2 | 10 | 6 | 11 | 3 | 9 | 5 | 7 | 4 |
| new | 1 | 6 | 7 | 8 | 9 | 2 | 3 | 4 | 5 |
The middle graph is already labelled
The right graph is already labelled