Árboles de expansión mínima copia

もっと見る

TOPOLOGIAS DE RED Y MEDIOS DE TRANSMISION

irania de la cruz venturaにより

comunicaciones satelitales

juan pabloにより

Eje hipotalámico hipofisario gonadal en hembras y machos.

Fanny Sánchezにより

EL AGUA POTABLE Y LOS ACUEDUCTOS

Javier Casilimasにより

Á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