Photo AI
The network diagram shows the travel times in minutes along roads connecting a number of different towns - HSC - SSCE Mathematics Standard - Question 23 - 2021 - Paper 1
Question 23
The network diagram shows the travel times in minutes along roads connecting a number of different towns. (a) Draw a minimum spanning tree for this network and dete... show full transcript
Worked Solution & Example Answer:The network diagram shows the travel times in minutes along roads connecting a number of different towns - HSC - SSCE Mathematics Standard - Question 23 - 2021 - Paper 1
Step 1
How long does it take to travel from Queentown to Underwood using the fastest route?
Answer
To find the fastest route from Queentown to Underwood, we analyze the direct and indirect paths:
- Queentown to Kingsville: 30 minutes.
- Kingsville to Underwood: 65 minutes.
Total time = 30 + 65 = 95 minutes.
Alternatively:
- Queentown to Minertown: 45 minutes.
- Minertown to Walltown: 10 minutes.
- Walltown to Underwood: 45 minutes.
Total time = 45 + 10 + 45 = 100 minutes.
Thus, the fastest route is from Queentown to Kingsville to Underwood totaling 95 minutes.