If a graph G has 10 vertices and each vertex has degree 3, how many edges does G have?
Show Hint
Because the sum of degrees is always $2E$, the sum must always be an even number. This implies that any graph must contain an even number of vertices that have an odd degree.