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