Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Graph Theoryhard
0:00.0

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