Concept drill

four color theorem

GATE CSE & IT · Graph Theory · 2008-2016

PYQs

50%

keyed

elite explanations

years appeared

Study anchor

Rosen — Discrete Mathematics and Its Applications

Discrete structures, counting, relations, graph theory

The minimum number of colours that is sufficient to vertex-colour any planar graph is _____________ .

Which of the following statements is true for every planar graph on $$n$$ vertices?