Enunciado:
Dado que T é a árvore geradora mínima de um grafo simples G de n vértices, então:

A) G é acíclico;
B) T é um subgrafo induzido de G;
C) T tem o mesmo número de arestas que P_n teria;
D) G certamente tem mais de n - 1 arestas.

Autor(a): Gilberto Zonta Pastorello Jr.