Questão para a prova oral 046

Enunciado: Assinale a opção CORRETA:

A) Um subgrafo gerador acíclico de um grafo SEMPRE é uma floresta.
B) Se T é uma árvore geradora mínima de um grafo ponderado G, então o caminho de u a v em T é o caminho mínimo entre u e v em G
C) Um grafo conexo ponderado, com pesos positivos em todas as arestas, sempre possui uma ÚNICA árvore geradora mínima
D) Seja T = (V, F) uma árvore geradora de um grafo G = (V, E). Removendo-se do grafo G todas as arestas existentes em T, desconeta-se o grafo G.

Autor(a): Raimundo Claudio da Silva Vasconcelos