0 árbol de expansión mínimo
Dado un grafo conexo, no dirigido, el árbol de expansión mínimo es un árbol que conecta todos los vértices del grafo inicial. Al ser un árbol no existirán ciclos, y debe existir una ruta entre cada par de vértices. Un solo grafo puede tener muchos árboles de expansión mínimos.
