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