MO405 - Questão para a prova oral

Número: 053

Enunciado: Considere os valores da conectividade, da aresta-conectividade e do grau mínimo de um grafo G. Estes três valores nem sempre são todos iguais quando G é um(a):

a) Árvore

b) K_n,n

c) Ciclo

d) Grafo 3-regular

e) NDA