MO405 - Questão para a prova oral
Enunciado:
Quantos dos grafos a seguir não possuem um emparelhamento perfeito?
Grafo completo K5.
Árvore de vértices 1,...,8 com o seguinte código de Prüfer: 217821
Grafo simples desconexo com a seguinte sequência de graus: 332211
Grafo bipartido 5-regular.
a) 1
b) 2
c) 3
d) 4
e) NDA
Ideia original de: Zhenlei Ji
Nenhum comentário:
Postar um comentário