✓ Solución revisada y verificada
Enunciado
G1,G2,G3 comunican con P1,...,P4 mediante A=[[0,1,0,0],[1,0,1,1],[0,0,1,1]]. Los P comunican con Q1,Q2,Q3 mediante B=[[1,1,1],[0,0,1],[1,0,0],[0,1,1]]. Determinar qué Q reciben mensaje de cada G y por cuántas vías.
Ver solución paso a pasoDesarrollo, resultado e interpretación
Desarrollo paso a paso
1. Multiplicar
AB=[[0,0,1],[2,2,2],[1,1,1]]
2. Interpretar
La entrada (i,j) es el número de intermediarios Pk que conectan Gi con Qj.
Método utilizado
Producto de matrices de adyacencia
Resultado final
AB=[[0,0,1],[2,2,2],[1,1,1]]. G1 llega sólo a Q3 por 1 vía; G2 llega a Q1,Q2,Q3 por 2 vías cada uno; G3 llega a los tres por 1 vía.
Interpretación del resultado
Las entradas del producto cuentan caminos de longitud 2 entre los dos niveles de la red.