Árboles de expansión mínima copia

もっと見る

comunicaciones satelitales

juan pabloにより

Mapa Conceltual

Diana Latorreにより

Clasificacion y tipos de base de datos

joel ellen zavaletaにより

Servicios Digitales De La UAC

ALEXIA PILAR CURI HUAMANTUMAにより

Á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