Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
3 Accesibilidad
Aplicaciones de la
Teora de Grafos
a la vida real
Con qu estrategia se visitan todas las pginas de una web para indexarla?
2.3. Accesibilidad
Matriz de acceso
si el vrtice vi alcanza al vj
si el vrtice vi no alcanza al vj
2.3. Accesibilidad
Ejemplo 1
v5
v4
v1
v3
v2
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
0
0
1
1
1
1
0
1
1
0
Matriz de adyacencia
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
Matriz de acceso
2.3. Accesibilidad
Ejemplo 2
v5
v4
v1
v3
v2
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
Matriz de adyacencia
1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
0
0
0
1
Matriz de acceso
2.3. Accesibilidad
Ejemplo 3
v5
v4
v1
v3
v2
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
Matriz de adyacencia
1 1 0 0 0
1 1 0 0 0
0 0 1 1 1
0 0 1 1 1
0 0 1 1 1
Matriz de acceso
2.3. Accesibilidad
Ejemplo 4
v5
v4
v1
v3
v2
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
Matriz de adyacencia
1
1
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
1
Matriz de acceso
2.3. Accesibilidad
Aplicaciones
Grupo de alumnos
Marta
(1)
Irene
(7)
Carlos
(8)
0
1
0
0
0
1
1
0
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
Matriz de adyacencia
0
0
0
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
Sergio
(2)
Eloy
(6)
Lidia
(3)
Guille
(5)
Alicia
(4)
Francisco
(9)
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
Matriz de acceso
1
1
1
1
1
1
1
1
1
Diseo de urbanizacin
P3
P2
P4
P1
P7
P9
0
0
0
0
0
0
0
0
0
1 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 1 0 1 0 0
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 1 1 0 1 0
1 0 0 0 0 0 1
0 0 0 0 0 0 0
1 0 0 0 0 0 1
Matriz de adyacencia
1
0
0
0
0
0
0
0
0
P6
P5
P8
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
0 0 0 0 0
1 1 1 1 1
Matriz de acceso
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
Desde P1 se puede acceder a todas las dems, pero desde el resto no se puede.
2.3. Accesibilidad