Detalles de recurso "Contando caminos con la matriz de adyacencia"


Metadata

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

Créditos

Autor Lorena Montserrat Campuzano Sánchez