Search

1 of 8 0-day streak

Degrees, the degree sum, and even and odd vertices

Question 1 of 8

No calculator

The diagram shows delivery routes between depots. The vertices represent depots, and the edges represent direct delivery routes

Undirected graph. Vertices in listed order: [South | East | Harbour | Riverside | West]. Full edge list: South–West; West–Harbour; Riverside–Harbour; East–Riverside; Harbour–East; South–East.SouthEastHarbourRiversideWest
(a)2 marks

Determine the requested vertex degrees

(b)1 mark

Calculate the total of the vertex degrees