2024-184

Considerando colorações de grafos, assinale a alternativa correta:

a) Entre grafos planares, o maior número cromático é 3.

b) Se um grafo $G$ é simples, conexo, sem ciclos ímpares e não completo, temos $\chi (G)=\mathrm{\Delta }(G)$.

c) Se um grafo $G$ é simples, não possui ciclos pares e não é um clique, temos $\chi (G)=\mathrm{\Delta }(G)$.

d) Se um grafo $G$ é simples, temos $\chi (G)=\mathrm{\Delta }(G)$.

e) N.D.A

Ideia original: Daniel Hosomi