Problem
COM-B1-M09-P007 Twelve Vertices of Degree \(3\)
#7
★★☆☆☆ Level 2 of 5
A graph has \(12\) vertices, each of degree \(3\). How many edges does it have?
The degree sum is \(12\cdot3\).
The degree sum is \(36\). It is twice the number of edges, so there are \(36/2=18\) edges.
Practice with a regular graph.