MO405 - Questão para a prova oral

Número:

Enunciado: Dado o grafo G abaixo, o que podemos afirmar?


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

b) α(G)=β(G)

c) β(G)≤α(G)

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

e) NDA

Ideia original de: Juliana M Destro