sexta-feira, 4 de maio de 2012

Questrão extra - 04/05



MO405 - Questão para a prova oral

Número:

Enunciado: Sobre as afirmações abaixo, assinale a alternativa correta:

I   -   Um  grafo 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