M

Mr. Dubey • 52.30K Points
Coach 

Q. What is the clique size of the line graph of bipartite graph?

(A) 0
(B) 1
(C) 2
(D) 3
Correct : Option (C)

Explanation: 
 the perfect bipartite graph has clique size 2. so the clique size of compliment of line graph of bipartite graph, compliment of bipartite graph, line graph of bipartite graph and every bipartite graph is 2.

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. Data communication system spanning states, countries, or the whole world is

Q. In wireless distribution system __________

Q. A shadow mask CRT has ____________ phosphor color dots at each pixel position

Q. Which one of the following allows a user at one site to establish a connection to another site and then pass keystrokes from local host to remote host

Q. Termination condition for EA

Q. it -w- means

Q. which of the following is not a granularity type

Q. Ripple counters are also called

Q. Which One Of The Following Sentences Is True ?

Q. The portion of the processor which contains the hardware required to fetch the operations is