No algoritmo de Kruskal, se ao invés das arestas serem ordenadas de maneira crescente, na Linha 1, forem ordenadas de maneira decrescente, qual é o...

Se as arestas forem ordenadas de maneira decrescente na Linha 1 do algoritmo de Kruskal, o resultado será uma Árvore Geradora Mínima (AGM) do grafo original. Isso ocorre porque o algoritmo de Kruskal seleciona as arestas em ordem crescente de peso, ou seja, das menores para as maiores. Ao inverter a ordem, ele selecionará as arestas de maior peso primeiro, mas ainda assim garantirá que a AGM resultante seja a de menor peso possível. Portanto, a alternativa correta é a letra C) Árvore geradora máxima.