Graph TheoryChallengeGraphs and Degrees
Graphs and Degrees · Challenge problem
A graph on vertices has no vertex of degree more than . What is the largest possible number of edges it can have?
A graph on vertices has no vertex of degree more than . What is the largest possible number of edges it can have?