Questão para a prova oral 142

Enunciado:
Assinale a alternativa INCORRETA:

A) Uma aresta é uma aresta leve cruzando um corte se seu peso é o mínimo de qualquer aresta que cruza o corte.

B) O algoritmo de Kruskal é um algoritmo guloso, porque em cada etapa ele adiciona à floresta uma aresta de peso mínimo possível.

C) O tempo de execução do algoritmo de Kruskal depende da estrutura de dados de conjuntos disjuntos.

D) O melhor tempo de execução possível para o algoritmo de Prim é O(E*lgV) usando heaps de Fibonacci.

E) NDA

Autor(a): Ricardo Luís Lachi
RA: 972929