Árboles de expansión mínima

Grafo

Conjunto de

Aristas

Vértices

Red

Es una gráfica

Dirigida, ponderada y simple

que

El vértice origen o
fuente no tiene
aristas entrantes

El vértice destino o
sumidero no tiene
aristas salientes

Recorrido

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]

Subtopic

Ruta

Camino correspondiente
a los nodos de una
cadena

Ejm:[1,4,7]

Ciclo

Recorrido que une un
nodo consigo mismo

Arista dirigida

Arista con un
sentido determinado

Nodo fuente y
nodo destino

Grafo dirigido

Aquella en la cual
todas sus aristas
son dirigidas.

Árbol

Gráfica conexa donde
no existen ciclos

Árbol de expansión

Es el árbol que
enlaza todos los
nodos de la red

Nodo fuente

Nodo en el cual todas
sus aristas se encuentran
orientados hacia afuera

Nodo destino

Nodo en el cual todas
sus aristas se encuentran
orientados hacia él