Detalhes - Dissertação do PROFMAT

Aluno: MARCELIA PICOLOTTO DA SILVA TEIXEIRA

UTFPR - Universidade Tecnológica Federal do Paraná - Curitiba - PR

Dissertação

Título
Detecção de Comunidades em Grafos
Resumo
Neste trabalho apresentamos o método do corte mínimo para a detecção de comunidades em grafos, ilustramos o método com exemplos e propomos um roteiro de trabalho, para a aplicação desse método pelo professor de matemática. O objetivo desse roteiro é que o professor seja capaz de implementar uma sequência de aulas com conteúdos abordados de forma não usual no Ensino Médio, em que caberá aos estudantes detectar comunidades em grafos que representem redes de seu interesse. No método e nas atividades propostas o conteúdo de matrizes é tratado de uma forma diferente da usual, sem associação a resolução de sistemas lineares, usando autovalores e autovetores.
[Download TCC]

---