Search topics

Search
1 of 8 0-day streak

Count the vertices, edges and loops of a graph

DIFFICULTYintrostandardchallenge
QUESTION TYPEMix of allChange
vertices edges; connected sparsevertices edges; connected densevertices edges; split sparsevertices edges; split denseNOWMix of allRecommended
Question 1 of 8

No calculator

Consider this graph with named vertices

Graph; every repeated endpoint pair in the full list denotes separate parallel edges. Vertices in listed order: [Factory | Depot | Hospital | Battery | Workshop]. Full edge list: Factory–Depot; Workshop–Depot; Battery–Depot; Hospital–Workshop; Battery–Workshop.FactoryDepotHospitalBatteryWorkshop
(a)1 mark

Find the number of labelled points in the graph

(b)1 mark

Find the total number of joining lines, including any loop