Consider the following graph.
The matrix for this graph that records the number of direct routes between points, is shown below.
This adjacency table contains 16 values when complete.
Of the 12 missing elements
- eight are ‘1’ and four are ‘2’.
- four are ‘1’ and eight are ‘2’.
- six are ‘1’ and six are ‘2’.
- two are ‘0’, six are ‘1’ and four are ‘2’.