Enrutamiento Broadcast Enrutar un paquete desde

una fuente a todos los nodos de la red

Inundacin. Cada nodo

enva paquetes en

todos los enlaces

salientes

Abarcando el enrutamiento: Enviar paquetes a lo largo de un rbol que incluye todos los nodos en la red.

GRFICOS

Un grfico G=(N, A) es un conjunto finito no vaco de nodos y un conjunto de pares de nodos a

llamados arcos

PASEOS Y RUTAS

* Un paseo es una secuencia de nodos (n1, n2,, nk) en el que cada pares de nodos adyacentes es un arco. * Un camino es un paseo de nodos no repetidos

Paseo

Camino

CICLOS

Un ciclo es un camino (n1, n2,,

nk) con n1=nk, k>3, y sin nodos repetidos

excepto n1=nk

GRAFICO CONECTADO

Un grfico est conectado si existe un camino entre cada par de nodos.

Conectado Desconectado

GRAFICOS Y ARBOLES ACICLICOS

* Un grfico aciclico es un grfico con no ciclos. * Un rbol es un grfico aciclico conectado.

Aciclico, conectado rbol no conectado Cclico, no rbol

ABARCANDO ARBOLES

T=(N, A) es un rbol de expansin de G=(N, A) si T es un sub grafico de G con N=N y T es un rbol

Grafico G Expansin rbol de G