A asnarestas de menor peso do grafo que não formam ciclo.
B n+1 arestas e o menor caminho entre qualquer par de vértices na árvore.
C a garantia de excluir a aresta de maior peso do grafo original, independentemente da quantidade de arestas.
D o mesmo número de arestas que o grafo original, com a garantia de menor caminho entre qualquer par de vértices na árvore.
E n-1 arestas, cuja soma dos pesos das arestas é a menor possível.