Se ejecuta kruskal paso a paso. El número que acompaña a cada línea es
el de su archivo y el contador dice cuántas veces se ejecuta.
p cambia dos veces: cuando union cuelga una raíz de la
otra y cuando find_set acorta el camino que recorrió.En el grafo de ocho vértices, baje el peso de 0–2 de 7 a 1. Diga cuál arista sale del árbol, cuánto pesa el nuevo y en qué puesto se completa. Después construya un grafo de seis vértices en el que se descarten tres aristas seguidas antes de completar el árbol.