Questão dia 04/05

MO405 - Questão para a prova oral

Número:

Enunciado: Sendo G um grafo κ-crítico, é incorreto dizer que:

a)  χ(G - v)  ≤  χ(G) = κ , para todo  v Є V[G] .

b)  G é (κ-1)-aresta-conectado.
c)  Sendo H um grafo κ-crítico, então H ν G ( join entre H e G ) também é κ-crítico.
d)  δ(G) ≥ κ - 1
e) N.D.A

Ideia original de: Leandro Teófilo