M

Mr. Dubey • 52.30K Points
Coach 

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

(A) n2
(B) n2 + 2
(C) n2 / 4
(D) n3
Correct : Option (C)

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.

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. A computer language for informing the DBMS regarding the data structure used is

Q. What happens when a free man approaches a married woman?

Q. Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4)mod7. Assuming the hash table is initially empty, which of

Q. The main interface that a naive user uses is a form interface using___:

Q. Communication between two directly link nodes

Q. Conflicting requirements are common in Requirement Engineering, with each client proposing his or her version is the right one.

Q. ER diagram is a ------------t

Q. The client software uses the ___________ which provides an interface for creating families related or dependent objects.

Q. CRC stands for

Q. A process P1 has a period of 50 and a CPU burst of t1 = 25, P2 has a period of 80 and a CPU burst of 35., can the two processes be scheduled using the