MO405 - Questão para a prova oral

Número:  035

Enunciado: Em relação ao Algoritmo de Kruskal, é correto afirmar que:

a) O algoritmo começa com uma árvore que aumenta sem se desconectar, culminando uma árvore geradora mínima.

b) O algoritmo encontra o menor caminho entre cada par de vértices do grafo.

c) O algoritmo percorre as arestas em ordem crescente de pesos, mas só inclui aquelas que ligam vértices de árvores distintas até o momento.

d) O algoritmo sempre inclui as N-1 menores arestas, onde N é o número de vértices.

e) N.D.A


Ideia original de: Marlon F. de Alcantara