MathCastle
Graph TheoryHardGraphs and Degrees

Graphs and Degrees · Hard problem

A graph has 1111 vertices, each of degree 33 or 44, and 1919 edges in total. How many vertices have degree 44?