Gate CS-2004 Question Paper With Solutions

Q. 60 The minimum number of colour required to colour the following graph, such that

no two adjacent vertices are assigned the same colour, is

Gate CS-2004 Question Paper With Solutions

(A) 2

(B) 3

(C) 4

(D) 5

Answer: (C)

Explanation:

Gate CS-2004 Question Paper With Solutions

Learn More:   Gate EC-2011 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here