Problem
COM-B1-M09-P001 How Many Edges
#1
★☆☆☆☆ Level 1 of 5
A graph has vertex degrees \(2,2,3,3,4\). How many edges does it have?
Add the degrees and divide by \(2\).
The degree sum is \(2+2+3+3+4=14\). Each edge is counted twice, so there are \(14/2=7\) edges.
Basic use of the handshaking formula.