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 |