Step 1 of 7 · Worked example · TEACH
0 of 3 done
Work through the example to CHECK to open the problems.
Reach CHECK to open the problems.Ordinary Level · Applied Maths · Networks, Graphs & Matrices · Step 1Follow the worked example and explain why each modelling and calculation step is valid.
Three buildings A, B and C have two-way paths A–B and B–C. Define vertices, edges and an appropriate meaning for edge weights.
Three buildings A, B and C have two-way paths A–B and B–C.
Define the vertices, the edges and a suitable meaning for the edge weights.
Ordinary Level Applied Maths · Networks, Graphs & Matrices · Step 1 of 7
A network models objects as vertices, connections as edges or directed arcs, and quantities such as travel time as weights.
Keeping directions and weights faithful to the situation prevents you from recommending forbidden or slower routes.
Three buildings A, B and C have two-way paths A–B and B–C. Define the vertices, the edges and a suitable meaning for the edge weights.