Detalhes - Dissertação do PROFMAT

Aluno: GIZELLE CRISTINA GUISSO DE LIMA

UEM - Universidade Estadual de Maringá - Maringá - PR

Dissertação

Título
Emparelhamento em Grafos Bipartidos
Resumo
Uma etapa crucial na resolução de um problema real é a sua representação por um diagrama. O grafo pode ser tal ferramenta, ideal para a esquematização de situações em diversas áreas, por exemplo, redes físicas, redes viárias, circuitos elétricos, assim como as interações que ocorrem entre indivíduos num ecossistema ou numa teia de relações socias. Os conceitos introdutórios da Teoria de Grafos são de fácil compreensão, mesmo por alunos numa fase inicial da sua formação, tanto no ensino fundamental como no médio. Dessa forma, tal teoria é um tópico motivador e um auxiliar na compreensão, modelagem e resolução de problemas em que exista um conjunto de objetos de algum modo relacionados. Neste sentido, nosso trabalho versa sobre uma introdução aos problemas de emparelhamento em grafos bipartidos e coberturas.
[Download TCC]

---