M

Mr. Dubey • 52.30K Points
Coach 

Q. It is possible to have a negative chromatic number of bipartite graph.

(A) true
(B) false
(C) ---
(D) ---
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 the chromatic number. but the chromatic number cannot be negative.

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. ___________ is an important functional component of the metadata.

Q. Program such as Shell and editors interact with kernel by invoking ……….

Q. What does OSS stand for

Q. Which type of coupling involves passing an aggregate data structure to another object which uses only a portion of that component?

Q. The size of the initial chunksize .

Q. Using FTP, a file can be copied from remote system to the local system using the command .

Q. The sound can travel in air when:

Q. Which of the following is not a Management Principle ?

Q. if there are no nodes in linked list then start pointer will point at which value?

Q. The Data-Intensive Scalable Computing(DISC) utilizes a data-center clusters to gather and maintain data.