A graph G has 50 edges and 30 vertices. Each vertex in G has either degree 3 or degree 4. How many of the 30 vertices in G have degree 3 and how many have degree 4?
How many of the 30 vertices in G have degree 3 and how many have degree 4?
1
$\begingroup$
graph-theory