Graph Theoryhard
0:00.0
A graph is said to be -degenerate if every subgraph has a vertex of degree at most . What is the maximum number of edges in a 2-degenerate graph with vertices?
A graph is said to be -degenerate if every subgraph has a vertex of degree at most . What is the maximum number of edges in a 2-degenerate graph with vertices?