Questão para a prova oral 145

Enunciado:
Considere um grafo conexo e não orientado G. Podemos afirmar que:

A) Existe somente uma árvore espalhada mínima gerada a partir desse grafo
B) Podem existem várias árvores espalhadas mínimas geradas por G, as quais diferem-se entre si pelo número de arestas
C) Cada árvore espalhada mínima gerada a partir de G deve ter exatamente |V|-1 arestas
D) Podem existir vértices do grafo G que não façam parte de uma árvore espalhada mínima gerada por G
E) NDA

Autor: Alexandro Baldassin