Teoria de Gragos Poliana

Universidade Estadual Paulista “Júlio de Mesquita Filho”
Instituto de Geociências e Ciências Exatas
Câmpus de Rio Claro

Teoria de Grafos e suas Aplicações
Polyanna Possani da Costa

Dissertação apresentada ao Programa de PósGraduação – Mestrado Profissional em Matemática Universitária, como requisito parcial para a obtenção do grau de Mestre

Orientador
Prof. Dr. Thiago de Melo

2011

511.5
C838t

Costa, Polyanna Possani da
Teoria de Grafos e suas Aplicações/ Polyanna Possani da CostaRio Claro: [s.n.], 2011.
77 f. : il., figs.,tabs.
Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Geociências e Ciências Exatas.
Orientador: Thiago de Melo
1. grafo planar. 2. grafo Euleriano. 3. grafo Hamiltoniano. 4. árvore. 5. coloração. I. Título
Ficha Catalográfica elaborada pela STATI - Biblioteca da UNESP
Câmpus de Rio Claro/SP

TERMO DE APROVAÇÃO

Polyanna Possani da Costa
Teoria de Grafos e suas Aplicações

Dissertação aprovada como requisito parcial para a obtenção do grau de
Mestre no Curso de Pós-Graduação Mestrado Profissional em Matemática
Universitária do Instituto de Geociências e Ciências Exatas da Universidade
Estadual Paulista “Júlio de Mesquita Filho”, pela seguinte banca examinadora:

Prof. Dr. Thiago de Melo
Orientador

Prof. Dr. Elíris Cristina Rizziolli
Departamento de Matemática - UNESP/Rio Claro - SP

Prof. Dr. Luiz Roberto Hartmann Junior
Departamento de Matemática - UFSCar/São Carlos - SP

Rio Claro, 01 de Dezembro de 2011

Aos meus amados pais Maria Luiza e Milton à minha irmã Katia e ao meu noivo Tiago

Agradecimentos
Primeiramente agradeço a Deus e à Nossa Senhora, por terem me dado forças para me dedicar em meus estudos e sabedoria para poder desenvolver e concluir este trabalho. Agradeço imensamente aos meus queridos e amados pais e à minha irmã, que não mediram esforços para me manter aqui, pelas palavras de apoio quando eu acreditava ser impossível, pelo carinho, amor e por acreditarem em mim.
Ao meu noivo, que mesmo de