Search

Question 1 of 8

No calculator

A network for towns joined by direct roads is shown. Each line shows a road that can be used in both directions

All entries and route counts are exact whole numbers; no rounding is used

Use the vertex order Ararat, Colac, Echuca, Bendigo for the rows and columns of \(C\). Rows name the source vertex and columns name the target vertex

Network. Vertices: [Ararat | Colac | Echuca | Bendigo]. Connections: Ararat -- Colac; Ararat -- Echuca; Colac -- Echuca; Colac -- Bendigo; Echuca -- Bendigo.AraratColacEchucaBendigo

Complete the marked entries

Rows, in order: Ararat, Colac, Echuca, Bendigo

Columns, in order: Ararat, Colac, Echuca, Bendigo

\[C = \begin{bmatrix} \square & 1 & \square & \square \\ 1 & \square & 1 & \square \\ 1 & \square & 0 & 1 \\ \square & 1 & 1 & \square \end{bmatrix}\]
(a)8 marks

Construct \(C\) from the direct relations shown in the network

(b)1 mark

What is the row total for Echuca in \(C\)?