Neste blog pretende-se colocar a resolução das questões da prova do POSCOMP de 2013

37 Seja G o grafo representado pela figura a seguir.
(ver figura na prova)
Assinale a alternativa que apresenta, corretamente, o número cromático associado ao grafo G.
a) 3
b) 4
c) 5
d) 6
e) 7

Resolução:
O número cromático corresponde ao menor número de cores que podemos utilizar para pintar os vértices de um grafo de modo que o próximo vértice adjacente de algum vértice seja de cor diferente à dele.