TEORÍA DE REDES Y ÁRBOLES DE EXPANSIÓN MÍNIMA
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
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:
Related Documents
