Question

Supondo um grafo G = (V,E), em que V é o conjunto de nós e E é o conjunto de arcos. Com base nesse grafo e na teoria dos grafos, analise as afirmativas a seguir.

I -Se G é o K3,3, então o número cromático de G é 3.
II - Se G é o K3,3, então, retirando-se uma aresta de G, o grafo se torna planar.
III - Uma coloração que utiliza o número mínimo de cores é chamada mínima.

Em relação às afirmativas, é correto o que se afirma em:
a. II e III.
b. I.
c. I e III.
d. III.
e. I e II.

Answer 1

Resposta:

c- I e III

Explicação:

ta certo, eu fiz