sábado, 21 de abril de 2012

MO405 - Questão para a prova oral


Número: 063

Enunciado: Observando o grafo abaixo, podemos afirmar que:




a) Possui quatro orelhas fechadas.

b) Sua conectividade de vértices é igual à sua conectividade de arestas.

c) Admite uma decomposição em orelhas fechadas.

d) É um grafo 2-conexo.

e) NDA

Ideia original de: Edgard H. Santos

Nenhum comentário:

Postar um comentário