GRAFOS , CAMINO MAS CORTO
ARBOL DE EXPANSION MINIMA
Árbol de expansión mínimo (pilas, colas) Grafo conexo.- Un grafo G es conexo si para cualquier par de vértices a y b en G, existe al menos una trayectoria (una sucesión de vértices adyacentes que no repita vértices)
No hay comentarios:
Publicar un comentario
Inicio
Suscribirse a:
Entradas (Atom)
No hay comentarios:
Publicar un comentario