MO405 - Questão para a prova oral
Número:
Enunciado: Considerando o grafo G contido na figura abaixo, podemos afirmar que:
b) G não é crítico (color-critical) e ω(G) = 6
c) G é crítico (color-critical) e δ(G) < χ(G) -1
d) χ(G) = 6 e ω(G) = 7
e) N.D.A
Ideia original de: Leandro Teófilo
O Grafo é C4 join K4, né? Interessante. Está meio mal desenhado. Umas pontas flutuantes. Vou pensar.
ResponderExcluirOlá professor, o grafo é C5 join K4. Questão foi criada pensando no que diz o Exemplo 5.2.14 do livro.
ExcluirSó que eu não sei o que é K. Descarto.
ResponderExcluirOlá professor,
ExcluirK é o número cromático de G (χ(G)). Corrigi a postagem. Acho que agora dá pra utilizar.