Grafos
Árbol Abarcador Mínimo
Dado un grafo G=(V , E) no dirigido y conexo
El árbol abarcador mínimo es un árbol formado por las aristas de G que conectan todos los vértices con un costo total mínimo.
Figura a) Grafo no dirigido Figura b) Árbol Abarcador Mínimo
Obra publicada con Licencia Creative Commons Reconocimiento Compartir igual 4.0