Search topics

Search
1 of 8 0-day streak

Count the vertices, edges and loops of a graph

DIFFICULTYintrostandardchallengeexam
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

The graph below uses place names as vertex labels

Graph; every repeated endpoint pair in the full list denotes separate parallel edges. Vertices in listed order: [Stawell | Avoca | Clunes | Horsham | Dunolly]. Full edge list: Dunolly–Clunes; Avoca–Clunes; Stawell–Avoca; Dunolly loop; Horsham–Clunes.StawellAvocaClunesHorshamDunolly
(a)1 mark

How many vertices does the graph have?

(b)1 mark

How many edges does the graph have?