GATE | CS | 2004 | Discrete maths | Graph theory | Question 77

Last Updated :
Discuss
Comments

The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, is

GATECS20014Q77

2

3

4

5

This question is part of this quiz :

Top MCQs on Graph Theory in Mathematics,GATE-CS-2004,Topic Wise Quiz on Graph Theory,Discrete mathematics PYQ GATE QUIZ
Tags:
Engineering Mathematics Questions
GATE
Computer Subject
Discrete Mathematics
+1 More
Share your thoughts in the comments