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.pdf1.91 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.