Árboles de expansión mínima copia

Még több ilyen

LOS SUEÑOS DEL SAPO

Szerző: Joaquín Verona

Capitulo 3: Protocolos y comunicaciones de red

Szerző: Angie Alvarez

CICLO DEL AZUFRE

Szerző: andrea paola suarez sandoval

Consideraciones Algoritmicas del Pensamiento Humano

Szerző: Dustin Montiel

Á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