Vidyalelo
Data Structure · Q431

Miscellaneous on Data Structures

Programming · Data Structure · question 431

Q431

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

A.
n2
B.
n2 + 2
C.
n2 / 4
Answer
D.
n3

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board