Questão 2033502

as n arestas de menor peso do grafo que não formam ciclo.

n+1 arestas e o menor caminho entre qualquer par de vértices na árvore.

a garantia de excluir a aresta de maior peso do grafo original, independentemente da quantidade de arestas.

o mesmo número de arestas que o grafo original, com a garantia de menor caminho entre qualquer par de vértices na árvore.

n-1 arestas, cuja soma dos pesos das arestas é a menor possível.