![The chromatic number of the following graph is](https://www.gkseries.com/blog/wp-content/uploads/2023/09/The-chromatic-number-of-the-following-graph-is-.jpg)
Q. The chromatic number of the following graph is
![](https://www.gkseries.com/blog/wp-content/uploads/2023/09/image-96.png)
Ans: 3
Sol:
Chromatic number of given graph is 3.
Note that graph is Planar so Chromatic number should be less than or equal to 4 and can not be less than 3 because of odd length cycle. In other words if a graph is planar and has odd length cycle then Chromatic number can be either 3 or 4 only.