El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf ·...
41
El cavernario
Transcript of El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf ·...
El cavernario
1knl
grado
Numero de nodos
(pueblos, madrigueras?)
A prtir de el cjique modificado …
Donde a, b c y d denotan distintos tipos de nodos
a
a
a
b
dc
Es inmediato extenderlo a otros cliques
Nodos de este tipo
(b, d)
(c )
Numero de nodos del tipo a
1knl
Pues por ser cliques pasan a perder 1 link
unicamente
(de un total de k+1 nodos)
(k del original y 1 del otro cluster)
Falta ademas el links b-d
conectados
tipo d
d´
k
1
K+1 nodos
d
Tiene k-1 del original 1 del nuevo k-1 del nuevo no ligados
C´
Tipo d
Vecindario de d
i
j
j
Rango
Mínimo rango paraSingly connectedi
Rango 6
2
Para graphos WS
Los S (hasta D-1)Los a D