Árboles de expansión mínima copia

Mehr dazu

GENERALIDAD DEL M.C.I.

von José Santamaría

ciclo de vida de los seres vivos

von susy simon violeta

sistema distribuidos

von wilmer huanca

EL PRODUCTO

von Acosta Rosado Acosta Rosado

Á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