Detalhes - Dissertação do PROFMAT

Aluno: FRANCISCO VANDIESIO SOUSA SOARES

UFC - Universidade Federal do Ceará - Fortaleza - CE

Dissertação

Título
TRES TEOREMAS INTERESSANTES EM TEORIA DOS GRAFOS
Resumo
Os resultados apresentados neste trabalho são tópicos particulares de Teoria dos Grafos. Uma das grandes vantagens do estudo de grafos reside no fato de que, além de serem objetos matematicamente interessantes, grafos aparecem em uma miríade de aplicações práticas. De fato, por um lado, a maioria dos enunciados dos problemas famosos de Teoria dos Grafos pode ser facilmente explicada a um estudante da escola básica; por outro, as raízes de tais problemas, o mais das vezes, repousam em importantes aplicações práticas da teoria a áreas tão diversas quanto Física, Química, Biologia, Engenharia Elétrica e Pesquisa Operacional. Neste trabalho, vamos nos restringir à discussão de três problemas específicos de Teoria dos Grafos: o Teorema das Cinco Cores, que é um problema de coloração de vértices de um grafo planar, o Teorema da Galeria de Arte, que é um resultado de Teoria Extremal de Grafos e o Teorema da Amizade, que é um belíssimo resultado da Teoria Algébrica dos Grafos. Apresentamos tais resultados em detalhe e estruturadamente, na expectativa de que seus apelos estéticos sirvam de exortação à inclusão dos rudimentos de Teoria dos Grafos nos currículos do Ensino Médio.
[Download TCC]

---