Enunciado:
Considere que G é um grafo conexo ponderado, com pesos positivos em todas as arestas, e v é um vértice qualquer de G. Assinale a alternativa FALSA:

A) Se todos os pesos das arestas de G são distintos, então a árvore geradora mínima T de G é única.
B) Se todos os pesos das arestas de G são distintos, então a árvore de caminhos mínimos T_v de v aos demais vértices de G é única.
C) Seja G' um grafo derivado de G pela soma de uma constante positiva c a todas as arestas de G. Então, uma árvore geradora mínima T de G também é uma árvore geradora mínima de G'.
D) Seja G' um grafo derivado de G pelo produto do peso de toda aresta de G por uma constante positiva c. Então, uma árvore de caminhos mínimos T_v de v aos demais vértices de G também é uma árvore de caminhos mínimos a partir de v em G'.

Autor(a): Cândida Nunes da Silva