Extremal Graph Theory

Time: 00:00:00

Attempted

Not Attempted

Marked For Review

Attempted & Reviewed

Question 1 of 14

In Turán's Theorem, what is the maximum number of edges in a graph on n vertices that does not contain a complete subgraph of order r?

Select Your Answer:

n(n-1)/2

n(n-1)/2 - r(r-1)/2

n(n-1)/2 + r(r-1)/2

n(n-1)/2 - r(r+1)/2

Mark for Review

Attempted

Not Attempted

Marked for Review

Attempted & Reviewed

Current