Sage y arbol minimal de Grafo. Help!

Hola buenas ,estudio informatica y estoy empezando el curso , el caso es que todas las semanas he ido sin ningun problema pero esta semana en algebra y aritmetica estoy teniendo problemas con los grafos , sobretodo por que he tenido problemas tanto en windows y en linux con Sage que es la herramienta que usamos en la universidad , el casoes que tengo dudas con una pregunta , la pregunta en cuestion dice asi "Calcula el árbol generador minimal asociado al siguiente grafo utilizando el algoritmo Kruskal en sage." y el grafo en cuestión es este
http://d.pr/i/3vcq

Me podeis decir cual es el codigo o como hacerlo en sage? Gracias!
Yo lo programe hace muchos años en al carrera, pero no recuerdo bien el pseudocodigo, recuerdo que siempre buscavas la arista con menor coste i nunca repetias arista

Aqui esta documentacion en sage
http://www.sagemath.org/doc/reference/s ... _tree.html

I aqui un ejemplo que esta bien:
http://lcm.csa.iisc.ernet.in/dsa/node184.html
2 respuestas