Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE CS 2018 | Question 12

  • Difficulty Level : Expert
  • Last Updated : 23 Feb, 2018
Geek Week

The chromatic number of the following graph is _________ .

Note – This was Numerical Type question.

1
(A) 2
(B) 4
(C) 3
(D) 5


Answer: (C)

Explanation: Chromatic number of given graph is 3.

1

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.



Refer this : https://www.geeksforgeeks.org/graph-coloring-applications/


Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :