Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: EMANOEL LAZARO DE SANTANA SANTOS
DATA: 26/08/2017
HORA: 10:30
LOCAL: Sala de Seminários
TÍTULO: Planaridade de grafos: O teorema de Kuratowski
PALAVRAS-CHAVES: Teoria de Grafos; Grafos Planares; Teorema de Kuratowski
PÁGINAS: 60
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Matemática
SUBÁREA: Matemática Aplicada
ESPECIALIDADE: Matemática Discreta e Combinatória
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.