Questão para a prova oral 039
Uma árvore geradora do grafo G de n vértices:
a) Contém ciclos somente se o grafo G contiver ciclos.
b) Nunca pode conter todas as arestas do grafo G.
c) Contém no máximo n/3 folhas.
d) Contém n-1 arestas caso o grafo G seja conexo.
Autor: Mauricio Villela