Grafos
1084 palavras
5 páginas
FUNDAÇÃO COMUNITÁRIA TRICORDIANA DE EDUCAÇÃODecretos Estaduais n.º 9.843/66 e n.º 16.719/74 e Parecer CEE/MG n.º 99/93
UNIVERSIDADE VALE DO RIO VERDE DE TRÊS CORAÇÕES
Decreto Estadual n.º 40.229, de 29/12/1998
Pró-Reitoria de Pós-Graduação, Pesquisa e Extensão
Uma Partição para a Classe dos Torneios Hamiltonianos
Três Corações
2009
ROGÉRIO BENEDITO DE BRITO
Uma Partição para a Classe dos Torneios Hamiltonianos
Dissertação apresentada à Universidade Vale do Rio Verde – UNINCOR como parte das exigências do Programa de. Mestrado em Matemática, área de concentração Modelagem Matemática e Estatística Aplicada, para obtenção do título de. Mestre
Orientador
Prof. Dr. José Carlos de Sousa Kiihl
Três Corações
2009
À minha amada esposa, Micheli.
AGRADECIMENTOS
A Deus, por dar-me força nesta conquista.
A minha esposa Micheli, pelo apoio e incentivo para vencer mais esta etapa.
Ao orientador, Professor Dr. José Carlos de Souza Kiihl pelos ensinamentos passados, pela amizade, compreensão e pela brilhante orientação.
Ao coodernador Prof. Dr. Irwen Valle Guadalupe pela amizade, incentivo e ensinamentos passados.
A José Pedro Marcondes de Oliveira pelo apoio, ajuda e amizade.
A todos que, de alguma forma, contribuíram para o meu êxito profissional.
“Deus nos fez perfeitos e não escolhe os capacitados, capacita os escolhidos. Fazer ou não fazer algo, só depende de nossa vontade e perseverança”.
(Albert Einstein).
SUMÁRIO
RESUMO
006
ABSTRACT
007
NOÇÕES PRELIMINARES
N08
Grafos
008
Caminhos
009
Trajetos
N10
Ciclos idênticos,
111
CAMINHO HAMILTOMIANOS
112
Dígrafos, Grafos direcionados
113
Alguns tipos de Dígrafos