Detalhes - Dissertação do PROFMAT

Aluno: JACIARA CRISTINA DA ROCHA SILVA RODRIGUES

UFSJ - Universidade Federal de São João del-Rei - Ouro Branco - MG

Dissertação

Título
Propriedades da Matriz de Adjacência em Grafos Simples
Resumo
Este trabalho tem por objetivo apresentar as propriedades estruturais de um grafo simples obtidas por meio de sua matriz de adjacência. Mostrar-se-á que, por meio da matriz de adjacência, é possível determinar várias características estruturais de um grafo, algumas simples, como por exemplo o número de vértices, o número de arestas, o número de triângulos existentes no grafo, e outras mais complexas como, por exemplo, determinar o diâmetro e o raio do grafo, verificar se o grafo é ou não bipartido e determinar se o grafo é conexo ou desconexo. Abordar-se-á também o espectro da matriz de adjacência, estabelecendo as propriedades dos grafos determinadas por meio deles.
[Download TCC]

---