MO 405 - Questão para prova oral (7° semana)

Número:

Enunciado: A respeito de conectividade em grafos é correto dizer:


a) A conectividade de vertice de um grafo Km,n é max(m,n).

b) Em todo grafo simples, a conectividade de vertices é sempre maior ou igual a conectividade de aresta.

c) Em um grafo completo de m vertices, a conectividade de aresta é m - 1.

d) A conectividade de vertice de um grafo completo de n vertices é n.

e) nda