Q.

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

A. n2
B. n2 + 2
C. n2 / 4
D. n3
Answer» C. n2 / 4
Explanation: 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.
2.6k
0
Do you find this helpful?
43

Discussion

No comments yet