Teoria dos Grafos: Uma proposta para o ensino fundamental
Esse trabalho apresenta uma breve introdução a teoria dos grafos. Apresentamos os grafos eulerianos e o problema das pontes de Königsberg, resolvido por Euler e que é tido como o marco zero da teoria dos grafos. Demonstramos a validade da fórmula de Euler para grafos planares conexos e apresentamos a característica de Euler como um invariante topológico. Estabelecemos condições suficientes para garantir a planaridade de um grafo. Abordamos o conceito de grafo dual que nos permite demonstrar de forma alternativa a validade da fórmula de Euler. Finalmente, apresentamos uma proposta de exercícios de fixação, problemas e situações cotidianas onde podemos identificar a aplicação de grafos.