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.
Usado em 1 aula ou ferramenta de 1 disciplina. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.
Veja como as potências da matriz de adjacência contam passeios entre vértices, e como os autovalores revelam a estrutura do grafo.