| Enlace | Ir a recurso | 
| Descripción | 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. | 
| Tipo | Video | 
| Palabras Clave | camino, matriz de adyacencia | 
| Asignatura | Teoría de Gráficas | 
| Tema | Gráficas y subgráficas | 
| Subtema | Matrices de incidencia y adyacencia | 
| Categoría | None | 
| Autor | Lorena Montserrat Campuzano Sánchez |