MO405 - Questão para a prova oral
Número:
Enunciado: Sobre as afirmações abaixo, assinale a alternativa correta:
I - Um grafo G sem vértices isolados é crítico (color-critical) se e somente se χ(G - e) < χ(G), para todo e Є E(G) .
II - Todo grafo κ-crítico é (κ-1)-aresta-conectado.III - Em um grafo κ-crítico G temos χ(G - v) < χ(G) = κ , para todo v Є V[G] .
a) As alternativas I, II e III estão incorretas
b) Apenas a alternativa III está incorreta
c) As alternativas I, II e III estão corretas
d) Apenas a alternativa I está correta
e) N.D.A
Ideia original de: Leandro Teófilo
Nenhum comentário:
Postar um comentário