M

Mr. Dubey • 52.30K Points
Coach 

Q. What type of graph has chromatic number less than or equal to 2?

(A) histogram
(B) bipartite
(C) cartesian
(D) tree
Correct : Option (B)

Explanation: 
 a graph is known as bipartite graph if and only if it has the total chromatic number less than or equal to 2. the smallest number of graphs needed to color the graph is chromatic number.

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. MBO offers the basis for assessing the -----------------.

Q. ONT is connected to splitter using

Q. An operating system running on a Type __ VM is a full virtualization.

Q. A floppy disk contains

Q. CLARANS stands for

Q. The ALU makes use of to store the intermediate results.

Q. What causes low-power Schottky TTL to use less power than the 74XX series TTL?

Q. Planning encourages management to think systematically about what has happened, what is happening and ______________

Q. Based on survey , it was found that the probability that person like to watch serials is 0.25 and the probability that person like to watch netflix se

Q. What is the difference between struct and class in terms of Access Modifier?