Graph Theoryhard
0:00.0

A graph is kk-degenerate if every induced subgraph has a vertex of degree at most kk. If a graph is 2-degenerate and has 10 vertices, what is the maximum number of edges it can have?