L  lista vacía que guarda el ordenamiento.

S es el conjunto de todos los nodos cuyo grado de entrada es cero (aristas q han entrado)

Mientras s no está vacío hacer.

 tomar un nodo u del conjunto S insertar el nodo u en L (al final).

 Para cada nodo v adyacente a u hacer
Remover la arista (u, v) del grafo
Si el grado de entrada de v se vuelve 0 entonces introducir v en S

Si el número de aristas no es igual a 0 significa q el grafo es cíclico

Si no mostrar L

Árbol de expansión minima (kruskal)

La suma de sus pesos es la minima y genera un arbol

jakdezp@gmail.com

jakdezp@mixteco.utm.mx

frekles