Millionaire Mode

Extremal Graph Theory

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?

  1. n(n-1)/2
  2. n(n-1)/2 - r(r-1)/2
  3. n(n-1)/2 + r(r-1)/2
  4. n(n-1)/2 - r(r+1)/2

Prize Money

15₹7 Crores
14₹1 Crore
13₹50,00,000
12₹25,00,000
11₹12,50,000
10₹6,40,000
9₹3,20,000
8₹1,60,000
7₹80,000
6₹40,000
5₹20,000
4₹10,000
3₹5,000
2₹2,000
1₹1,000