MO405 - Questão para a prova oral

Número: 040

Enunciado: Dado o grafo G abaixo, o que podemos afirmar?  Lembrando que parâmetros sem linha (α e β) se referem a conjuntos de vértices, enquanto que os com linha (α' e β') se referem a arestas.  Além disso, parâmetros com a letra grega alfa (α e α') se referem a elementos que não se tocam, enquanto que beta (β e β') indica coberturas.

a) α' (G)+β' (G)≤n(G)

b) α' (G)+β(G)=n(G)

c) α(G)=β(G)

d) β(G)≤α(G)

e) NDA

Ideia original de: Juliana M Destro