Graph Theoryhard
0:00.0
A graph is called -degenerate if every subgraph of has a vertex of degree at most . If a graph has vertices and is 2-degenerate, what is the maximum number of edges it can have?
A graph is called -degenerate if every subgraph of has a vertex of degree at most . If a graph has vertices and is 2-degenerate, what is the maximum number of edges it can have?