Search topics

Search
1 of 8 0-day streak

A full network investigation

DIFFICULTYstandardchallenge
QUESTION TYPEMix of allChange
Five-part investigation; all-even six-vertex networkFive-part investigation; two-odd six-vertex networkNOWMix of allRecommended
Question 1 of 8

Calculator allowed

Consider this plan of paths between campus buildings. The graph is connected and can be drawn in planar form. Each edge label gives the walking time in minutes

Weighted investigation network. Vertices in listed order: [Gym | Canteen | Library | Science | Arts | Workshop]. Full edge list: Library–Canteen (3 minutes); Arts–Library (7 minutes); Science–Canteen (27 minutes); Science–Arts (5 minutes); Science–Workshop (15 minutes); Workshop–Library (17 minutes); Gym–Library (9 minutes).3 minutes7 minutes27 minutes5 minutes15 minutes17 minutes9 minutesGymCanteenLibraryScienceArtsWorkshop
(a)3 marks

Record v and e for this graph and calculate f using v + f = e + 2

(b)1 mark

Determine the number of odd-degree vertices in the network

(c)1 mark

Decide whether an edge-exact closed traversal exists. Choose the matching reason

(d)1 mark

What is the minimum route total between Canteen and Science?

(e)1 mark

What is the least possible total walking time for campus paths reaching all vertices?