GATEverse
← GATE CSE 2004

Q77

MCQ2 marks, −0.5

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

Figure 1

Sign in to save attempts.

Loading…