293 views
0 votes
0 votes
If a graph requires k different colors for its proper coloring,  then chromatic number of the graph is

(a) 1

(b) k

(c) k-1

(d) k/2

1 Answer

3 votes
3 votes
The definition of chromatic number is minimum number of different colors required to color a graph

hence chromatic number is k only

Related questions

0 votes
0 votes
1 answer
2
Dknights asked Dec 12, 2023
412 views
which of the following statements is true:a complete graph is $(N-1)$ regulara $(N-1)$ regular is a complete graph
1 votes
1 votes
1 answer
3
0 votes
0 votes
2 answers
4