Vamos analisar as asserções sobre o algoritmo de Kruskal uma a uma: I – Todas as arestas são ordenadas por peso. Essa afirmação é verdadeira, pois o algoritmo de Kruskal começa ordenando todas as arestas do grafo 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. Essa afirmação também é verdadeira, pois o algoritmo verifica cada aresta na ordem em que foram ordenadas para decidir se ela pode ser adicionada à árvore. III – Uma aresta é adicionada à árvore se não aparece nenhum ciclo depois de sua inclusão. Essa afirmação é verdadeira, pois uma aresta só é adicionada se não formar um ciclo com as arestas já incluídas na árvore. Portanto, todas as asserções I, II e III são verdadeiras. Assim, a resposta correta é: I, II e III.