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_3$ (triangle) as a subgraph (Turan's Theorem application)?