TEORÍA DE REDES Y ÁRBOLES DE EXPANSIÓN MÍNIMA...TEORÍA DE REDES Y ÁRBOLES DE EXPANSIÓN...
16
TEORÍA DE REDES Y ÁRBOLES DE EXPANSIÓN MÍNIMA
Transcript of TEORÍA DE REDES Y ÁRBOLES DE EXPANSIÓN MÍNIMA...TEORÍA DE REDES Y ÁRBOLES DE EXPANSIÓN...
TEORÍA DE REDES Y ÁRBOLES DE EXPANSIÓN
MÍNIMA
REDES SOCIALES
SECTORES SOCIALES
METRO SUBTERRANEO:
MAPAS / REDES: Google Maps
PROYECTOS: Ruta Crítica
ÁRBOL DE EXPANSION: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.
Un grafo puede tener muchos árboles de expansión, veamos un ejemplo con el siguiente grafo:
ÁRBOL DE EXPANSIÓN MÍNIMA: KRUSKAL
Resultado:
Resultado: