Á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.

arbol abarcador

Figura a) Grafo no dirigido              Figura b) Árbol Abarcador Mínimo

Obra publicada con Licencia Creative Commons Reconocimiento Compartir igual 4.0