sexta-feira, 13 de abril de 2012

MO405 - Questão para a prova oral

Número:

Enunciado:
Considere os valores da conectividade, da aresta-conectividade e do grau mínimo de um grafo G. Esta igualdade nem sempre ocorre quando G é um(a):

a) Árvore

b)
Kn,n

c) Ciclo

d) Grafo 3-regular

e) NDA

Um comentário:

  1. Boa questao, fico com ela. Especifiquei melhor que você está diferenciando entre os três valores serem iguais, ou haver uma diferença entre dois deles.

    ResponderExcluir