Open In App

ISRO | ISRO CS 2007 | Question 7

Like Article
Like
Save
Share
Report

If a graph requires k different colours for its proper colouring, then the chromatic number of the graph is
(A) 1
(B) k
(C) k-1
(D) k/2


Answer: (B)

Explanation: The chromatic number of a graph is the smallest number of colors needed to color the vertices of so that no two adjacent vertices share the same color and if a graph requires k different colours for its proper colouring, then k is the chromatic number of the graph.

Quiz of this Question


Last Updated : 21 Jun, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads