Detalhes - Dissertação do PROFMAT

Aluno: PETERSON EUZEBIO SILVA

UFRPE - Universidade Federal Rural de Pernambuco - Recife - PE

Dissertação

Título
Emparelhamento em grafos
Resumo
Este trabalho apresenta um estudo sobre a Teoria dos grafos e Emparelhamento em grafos. Sobre a Teoria dos grafos apresentamos a ideia inicial de um grafo formado através de um mapa, em seguida foram analisamos conceitos como: grau de um vértice, subgrafo, isomorfismo de grafos, caminho, ciclo, conexidade, grafos bipartidos, árvore, entre outros. Algumas questões envolvendo a Teoria dos grafos foram resolvidas para mostrar a funcionalidade de um grafo em conteúdos como Análise Combinatória e Geometria Espacial. Demonstramos três teoremas importantes para o estudo de Emparelhamento em grafos, o Teoremas de Berge, Teorema de Hall e o Teorema de Tutte. Como aplicação para tudo que foi estudado desenvolvemos um jogo, Wald, uma homenagem ao matemático Abraham Wald.
[Download TCC]

---