Buscar
Estás en modo de exploración. debe iniciar sesión para usar MEMORY

   Inicia sesión para empezar


Por supuesto:

Teorico grafos

» Iniciar este curso
(Practica preguntas similares gratis)
Pregunta:

Como contar la cantidad de caminos

Autor: Joaquín Mesa



Respuesta:

Mirando la matriz de adyacencia, la cantidad de caminos en k pasos, entre el vertice i y el vertice j, es el elemento de la posicion(i,j) de la matriz A^k(A matriz de adyacencia)


0 / 5  (0 calificaciones)

1 answer(s) in total