Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.unipampa.edu.br/jspui/handle/riu/7751| Tipo: | Trabalho de Conclusão de Curso |
| Título : | Introdução à teoria de grafos e aplicações |
| Autor(es): | Nunes, Anny Elise Santos |
| Primeiro Orientador: | Cara, Elisa Regina |
| Coorientador: | Soares, Daiane Campara |
| Resumo: | O presente trabalho tem como foco uma introdução à Teoria de Grafos, apresentando definições e resultados importantes, bem como aplicações no contexto da cidade de Itaqui-RS e em âmbito mais geral. Além disso, abordamos alguns problemas clássicos como o Problema das Pontes de Königsberg e Problema das Quatro Cores. Por fim, desenvolvemos três aplicações: 1. Problema do Menor Caminho, na qual encontramos o menor caminho entre a UNIPAMPA e o Porto de Itaqui-RS através da utilização do Algoritmo de Dijkstra. 2. Roteamento de Veículos, na qual analisamos o processo de coleta de lixo realizado em Itaqui-RS. 3. Teoria de Redes: Rede de Coautoria, onde analisamos a rede de coautoria de um grupo de pesquisa considerando a Centralidade de seus elementos. |
| Resumen : | The present work focuses on an introduction to Graph Theory, presenting important definitions and results, as well as applications in the context of the city of Itaqui-RS and in a more general scope. In addition, we address some classic problems such as the Königsberg Bridges Problem and the Four Colors Problem. Finally, we developed three applications: 1. Shortest Path Problem, in which we find the shortest way between UNIPAMPA and the Port of Itaqui-RS through the use of Dijkstra’s Algorithm. 2. Vehicle Routing, in which we analyze the process of garbage collection carried out in Itaqui-RS. 3. Network Theory: Co-authorship Network, where we analyzed the co-authorship network of a research group considering the Centrality of its elements. |
| Palabras clave : | Teoria de grafos Problemas clássicos Aplicações Teoria de redes Centralidade Graph theory Classic problems Applications Network theory Centralities |
| CNPQ: | CNPQ::CIENCIAS EXATAS E DA TERRA |
| Idioma: | por |
| metadata.dc.publisher.country: | Brasil |
| Editorial : | Universidade Federal do Pampa |
| Sigla da Instituição: | UNIPAMPA |
| Campus: | Campus Itaqui |
| Citación : | NUNES, Anny Elise Santos. Introdução à teoria de grafos e aplicações. 2022. 54 f. Trabalho de Conclusão de Curso (Licenciatura em Matemática) Universidade Federal do Pampa, Itaqui, 2022. |
| Tipo de acesso: | Acesso Aberto |
| URI : | https://repositorio.unipampa.edu.br/jspui/handle/riu/7751 |
| Fecha de publicación : | 12-ago-2022 |
| Aparece en las colecciones: | Matemática |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| Anny Elise Santos Nunes - 2022.pdf | 1.91 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.