Questão para a prova oral 045

Enunciado:
Dado um grafo conexo G com peso nas arestas e sendo x um de seus vértices, qual das seguintes afirmativas é incorreta:

A) A árvore gerado mínima de G é igual a árvore de caminhos mínimos a partir de x.
B) A árvore geradora mínima de G pode não ser única.
C) É possível que a aresta de maior peso esteja na árvore geradora mínima de G.
D) Se G for uma árvore então a árvore de geradora mínima de G será o próprio grafo G.

Autor(a): Luciano Antonio Digiampietri - ra992075