318 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

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