Search topics

Search
1 of 8 0-day streak

Read a weighted graph

DIFFICULTYintrostandardchallengeexam
QUESTION TYPEMix of allChange
direct total; compact route; single; nonedirect total; extended route; single; noneNOWMix of allRecommended
Question 1 of 8

Calculator allowed

Consider this network of walking tracks between park locations. Each edge label gives the walking distance in kilometres

Weighted network. Vertices in listed order: [Ranger Station | Wetland | Shelter | Lake]. Full edge list: Ranger Station–Wetland (34 km); Lake–Shelter (12 km); Shelter–Wetland (32 km); Ranger Station–Shelter (2 km); Lake–Ranger Station (28 km).34 km12 km32 km2 km28 kmRanger StationWetlandShelterLake
(a)1 mark

What is the weight of the direct edge Lake–Shelter?

(b)1 mark

Find the total walking distance of route Shelter–Ranger Station–Lake