ÁRBOL MÍNIMO DE EXPANSIÓN

DEFINICION Árbol de Expansión Dado un grafo conexo, no dirigido G. Un árbol de expansión es un árbol compuesto por todos los vértices y algunas (posiblemente todas) de las aristas de G. Al ser creado un árbol no existirán ciclos, además debe existir una ruta entre cada par de vértices.

5.3 arbol de expansión minima algoritmo de prim from Instituto Tecnológico de Tehuacán

EJERCICIO RESUELTO