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

Número:

Enunciado: Qual das opções a seguir não é característica de uma árvore com n vertices (n > 1)?

a) G é conectado e não possui ciclos.

b) G é conectado e possui n - 1 arestas.

c) G possui n - 1 arestas e não possui ciclos.

d) Para u, v E V(G), G possui caminhos u, v.

e) nda