Ononot — What is the maximum number of edges in a graph with n vertic

Guest Session: 1 Question Remaining. Create Account to save progress.

Graph Theoryhard

0:00.0

What is the maximum number of edges in a graph with $n$ vertices that does not contain a $C_4$ subgraph (the Even Cycle Theorem)?