Graph Theoryhard
0:00.0

A graph GG is said to be kk-degenerate if every subgraph has a vertex of degree at most kk. What is the maximum number of edges in a 2-degenerate graph with nn vertices?