A

Admin • 832.70K Points
Coach

Q. How many edges does a n vertex triangle free graph contains?

  • (A) n2
  • (B) n2 + 2
  • (C) n2 / 4
  • (D) n3

Explanation by: Admin

a n vertex triangle free graph contains a total of n2 / 4 number of edges. this is stated by mantel’s theorem which is a special case in turan’s theorem for r=2.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.