2024-163

Considere o grafo abaixo:

Quais das afirmações a seguir não estão corretas?

I - O grafo acima é planar (pode ser desenhado no plano sem o cruzamento de arestas)

II - O número de faces do grafo acima, (em sua representação no plano sem cruzamento de arestas) é 6.

III - O número cromatíco do grafo acima é 3.

IV -  O número cromático do grafo acima é 4.

a) I e II;

b) apenas a II;

c) III e IV;

d) apenas a IV;

e) NDA;

Ideia original de: Gabriel S. Kraszczuk