ISRO-2007
August 18, 2024ISRO-2007
Question 7 |
If a graph requires k different colours for its proper colouring, then the chromatic number of the graph is
1 | |
k | |
k-1 | |
k/2 |
Question 7 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.
Correct Answer: B
Question 7 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.
Subscribe
Login
0 Comments