Fundamentos matemáticos da Teoria dos Grafos e suas aplicações

O projeto visa um estudo inicial sobre a Teoria dos Grafos, identificando propriedades matemáticas através dos principais Teoremas e resultados relativos à área. Problemas clássicos que se utilizam dessa ferramenta serão investigados à luz da matemática. Algoritmos consagrados serão analisados e sua...

Descripción completa

Detalles Bibliográficos
Autor: Vinicius Yassushi Yang Arashiro
Tipo de recurso: informe técnico
Estado:Versión publicada
Fecha de publicación:2014
País:Brasil
Institución:Universidade Federal do Amazonas (UFAM)
Repositorio:Repositório Institucional da UFAM
Idioma:portugués
OAI Identifier:oai:localhost:prefix/3771
Acceso en línea:http://riu.ufam.edu.br/handle/prefix/3771
Access Level:acceso abierto
Palabra clave:Grafos
Ciclos Eulerianos
Redes
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
Descripción
Sumario:O projeto visa um estudo inicial sobre a Teoria dos Grafos, identificando propriedades matemáticas através dos principais Teoremas e resultados relativos à área. Problemas clássicos que se utilizam dessa ferramenta serão investigados à luz da matemática. Algoritmos consagrados serão analisados e sua implementação ocorrerá através de linguagens de programação e software livres. Algumas aplicações serão tratadas objetivando uma avaliação ampla da teoria.