MO405 - Questão para a prova oral

Número: 038

Enunciado: Sobre o grafo apresentado na figura, podemos dizer que:












a) Possui um emparelhamento perfeito de tamanho 6;

b) Possui uma cobertura por vértices de tamanho 4;

c) Possui um emaprelhamento máximo de tamanho 4;

d) Possui um emparelhamento maximal de tamanho 3;

e) NDA


Ideia original de: Vitor Afonso