a ver si me ayudan con este ejercicio, porq busque y busque pero no encontre ni en la carpeta ni en los apuntes como armo la matriz M^n..
b) Demostrar que si M es la matriz de adyacencia de un grafo G, el elemento ij de la matriz M^n es igual a la cantidad de caminos de longitud "n" que existen entre los vértices "vi" y "vj" de G.
Edad: 36
Registrado: 20 Mar 2008
Mensajes: 348
Ubicación: C.A.B.A
Carrera: Informática y Sistemas
Tenes q multiplicar la matriz por si misma n veces chilaaaa, las demostraciones son un horror y mi cerebro a esta altura del año no entiende niguna asi q no la se
Ver tema siguiente Ver tema anterior Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker 365 Attacks blocked.