Considere as seguintes asserções sobre o algoritmo de Kruskal: I – Todas as arestas são ordenadas por peso. II – Veri�ca-se cada aresta da sequênci...

Sim, as três asserções são verdadeiras para o algoritmo de Kruskal. I - Todas as arestas são ordenadas por peso para que possam ser selecionadas em ordem crescente de peso. II - Verifica-se cada aresta da sequência ordenada para ver se pode ser considerada parte da árvore em construção, ou seja, se não forma um ciclo. III - Uma aresta é adicionada à árvore se não aparece nenhum ciclo depois de sua inclusão. Dessa forma, as três asserções são verdadeiras e fazem parte do algoritmo de Kruskal.