Árboles de expansión mínima copia

Meer zoals dit

Algas Rojas (Rhodophyta)

door cindy moran

Ciclo Celular - Regulación del Ciclo Celular y Puntos de Control

door Cherry Goddess

¿Cómo funciona el Internet?

door Monserrat Mejia

CONCEPTOS BASICOS DE INTERNET

door yuritza carvajal rodriguez

Á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