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 ·...
![Page 1: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/1.jpg)
El cavernario
![Page 2: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/2.jpg)
1knl
grado
Numero de nodos
![Page 3: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/3.jpg)
![Page 4: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/4.jpg)
![Page 5: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/5.jpg)
(pueblos, madrigueras?)
A prtir de el cjique modificado …
![Page 6: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/6.jpg)
![Page 7: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/7.jpg)
Donde a, b c y d denotan distintos tipos de nodos
![Page 8: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/8.jpg)
a
a
a
b
dc
Es inmediato extenderlo a otros cliques
![Page 9: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/9.jpg)
Nodos de este tipo
(b, d)
(c )
Numero de nodos del tipo a
1knl
![Page 10: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/10.jpg)
Pues por ser cliques pasan a perder 1 link
![Page 11: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/11.jpg)
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
![Page 12: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/12.jpg)
d´
k
1
K+1 nodos
![Page 13: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/13.jpg)
d
Tiene k-1 del original 1 del nuevo k-1 del nuevo no ligados
![Page 14: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/14.jpg)
C´
Tipo d
Vecindario de d
![Page 15: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/15.jpg)
![Page 16: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/16.jpg)
![Page 17: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/17.jpg)
i
j
j
Rango
Mínimo rango paraSingly connectedi
Rango 6
![Page 18: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/18.jpg)
![Page 19: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/19.jpg)
![Page 20: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/20.jpg)
![Page 21: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/21.jpg)
![Page 22: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/22.jpg)
2
![Page 23: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/23.jpg)
Para graphos WS
![Page 24: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/24.jpg)
![Page 25: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/25.jpg)
![Page 26: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/26.jpg)
![Page 27: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/27.jpg)
![Page 28: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/28.jpg)
![Page 29: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/29.jpg)
![Page 30: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/30.jpg)
![Page 31: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/31.jpg)
![Page 32: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/32.jpg)
Los S (hasta D-1)Los a D
![Page 33: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/33.jpg)
![Page 34: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/34.jpg)
![Page 35: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/35.jpg)
![Page 36: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/36.jpg)
![Page 37: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/37.jpg)
![Page 38: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/38.jpg)
![Page 39: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/39.jpg)
![Page 40: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/40.jpg)
![Page 41: El cavernario - materias.df.uba.armaterias.df.uba.ar/compua2017c1/files/2017/03/caveman.pdf · unicamente (de un total de k+1 nodos) (k del original y 1 del otro cluster) Falta ademas](https://reader033.fdocumento.com/reader033/viewer/2022041609/5e3646d9a544f10bba2b8e11/html5/thumbnails/41.jpg)