Contando caminos con la matriz de adyacencia - [Detalles]

Definimos la matriz de adyacencia de una gráfica G, y probamos que la k'esima potencia de esta matriz cuenta el número de caminos de longitud k que existen de un vértice a otro en G.