Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Enrutamiento Broadcast
Enrutamiento Broadcast
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
CICLOS
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
P
a
s
e
o
C
a
m
i
n
o
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
* 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