Árboles de expansión mínima
a
Conceptos Previos
Nodo destino
Nodo en el cual todas
sus aristas se encuentran
orientados hacia él
Nodo fuente
Nodo en el cual todas
sus aristas se encuentran
orientados hacia afuera
Árbol de expansión
Es el árbol que
enlaza todos los
nodos de la red
Árbol
Gráfica conexa donde
no existen ciclos
Grafo dirigido
Aquella en la cual
todas sus aristas
son dirigidas.
Arista dirigida
Nodo fuente y
nodo destino
Arista con un
sentido determinado
Ciclo
Recorrido que une un
nodo consigo mismo
Ciclo [4-2, 2-5, 5-7, 7-4]
Ruta
Camino correspondiente
a los nodos de una
cadena
Camino nodo 1 - nodo 7
Ejm:[1,4,7]
Recorrido
Subtopic
Serie de aristas
que van de un
vértice a otro
Ejm: nodo 1 hasta el
nodo 7 de la red 1
[1-4,4-7]
Red
Es una gráfica
Red 1
Dirigida, ponderada y simple
que
El vértice destino o
sumidero no tiene
aristas salientes
El vértice origen o
fuente no tiene
aristas entrantes
Grafo
Conjunto de
Vértices
Aristas
