Grafos e matrizes: contando passeios
Veja como as potências da matriz de adjacência contam passeios entre vértices, e como os autovalores revelam a estrutura do grafo.
Conceito: autovalor
Usado em 2 aulas e ferramentas de 2 disciplinas. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.
Grafos (1)
Álgebra linear (1)
Autovalores e autovetores
Descubra as direções que a matriz apenas estica, calcule os autovalores pelo polinômio característico e veja A aplicada repetidamente sobre um ponto.