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) = \Delta(G) \).
c) Se um grafo \(G\) é simples, não possui ciclos pares e não é um clique, temos \( \chi(G) = \Delta(G) \).
d) Se um grafo \(G\) é simples, temos \( \chi(G) = \Delta(G) \).
e) N.D.A
Ideia original: Daniel Hosomi
Nenhum comentário:
Postar um comentário