Projeto de pesquisa, UFV
Uma Introdução à Teoria dos Grafos
Descrição
O primeiro objetivo deste trabalho é fazer um estudo introdutório sobre grafos. Serão abordados os conceitos iniciais de grafos, ciclos e caminhos, o Problema do Menor Caminho, grafos eulerianos, grafos hamiltonianos, o Problema do Carteiro Chinês (histórico), o Problema do Caixeiro Viajante (histórico), árvores, coloração,grafos planares, dualidade, o Teorema de Kuratowski (enunciado) e o Problema das Quatro Cores (histórico). O segundo objetivo do projeto é analisar alguns algoritmos usuais (acessíveis a um estudante do ensino médio) envolvendo grafos.
Palavras-chave
- Grafos
Grupo de pesquisa
Grupo de Matemática e Estatística de Florestal
Financiamento
Com financiamento
Candidatar-se
A UFV não divulga o e-mail de cada coordenação nos dados abertos. Use a página do projeto no sistema de pesquisa da UFV (link acima) ou procure o departamento indicado.