Colección de citas famosas - Consulta de diccionarios - ¿Cómo encontrar la matriz de accesibilidad? ¿Qué significan A e I en (A I)?
¿Cómo encontrar la matriz de accesibilidad? ¿Qué significan A e I en (A I)?
A = (aij)
Si los nodos Vi y Vj están conectados por una arista, aij=1, en caso contrario aij=0
I es la identidad matriz, es decir, una matriz cuadrada con 1 en la diagonal principal y 0 en el resto
Matriz alcanzable =
(A I) (A I)^2 (A I)^3 ..
Las operaciones matriciales son operaciones booleanas
.