o número minimo de cores necessárias para pintarcada vértice de qualquer grafo planar de cinco vértices, de modo que vértices vizinhos não tenham a...

O número mínimo de cores necessárias para pintar cada vértice de qualquer grafo planar de cinco vértices, de modo que vértices vizinhos não tenham a mesma cor, é 3. Esse resultado é dado pelo Teorema das Quatro Cores, que afirma que qualquer mapa plano pode ser colorido com no máximo quatro cores, mas para grafos planares com até quatro vértices, é possível colorir com apenas duas cores.