PICTeoriaAlgebricadeGrafosJacintoPessoaFinal.pdf

Um grafo é um conjunto de vértices e arestas que podem ser representados matricialmente das mais diversas formas com os seus espectros respetivos, a análise de cada representação gera diferentes perspetivas e ideias.<br>Há aplicações conhecidas deste tipo de estruturas onde, por exemplo, consideram-se direções, pesos ou distribuições, nomeadamente em processos estocásticos e em particular em Cadeias de Markov. Neste trabalho vamos falar do "esqueleto combinatório" de onde tiramos as mais diversas conclusões: desde geométricas, tipológicas ou estruturais.<br>A Matriz de Adjacência, o Laplaciano e sua Ponderação e consequente Normalização foram o ponto de partida para a realização deste trabalho, de onde tiraremos conclusões para passeios aleatórios revertíveis.