Detalhes - Dissertação do PROFMAT

Aluno: EMANOEL LÁZARO DE SANTANA SANTOS

FUFS - Universidade Federal de Sergipe - Aracaju - SE

Dissertação

Título
Planaridade de grafos: O teorema de Kuratowski
Resumo
A presente dissertação tem como objetivo introduzir os conceitos básicos da teoria dos grafos, sobretudo planaridade e mostrando uma aplicação da teoria dos grafos no ensino médio. A teoria dos grafos é uma ferramenta muito eficaz na resolução de problemas em diversas áreas, alguns destes problemas, estão relacionados a planaridade de grafos. Dessa forma, esse trabalho apresenta o conceito de grafos completos e grafos bipartidos completos para, a partir destes, mostrar uma caracterização de planaridade de grafos através do Teorema de Kuratowski.
[Download TCC]

---