Concept drill

Graph Colouring

GATE CSE & IT · Discrete Mathematics - Graph Theory - Chromatic Number · 2024-2024

PYQs

100%

keyed

elite explanations

years appeared

Study anchor

Source-book anchor pending for this concept.

Practice action

Start latest PYQ

PYQs in this concept

All concepts →

2024 Q60

The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. The chromatic number of the following graph is _________

mediumanswer key