???jsp.display-item.identifier??? https://repositorio.unipampa.edu.br/jspui/handle/riu/7751
???org.dspace.app.webui.jsptag.ItemTag.full???
???org.dspace.app.webui.jsptag.ItemTag.dcfield??????org.dspace.app.webui.jsptag.ItemTag.value??????org.dspace.app.webui.jsptag.ItemTag.lang???
dc.contributor.advisor1Cara, Elisa Regina-
dc.creatorNunes, Anny Elise Santos-
dc.date.accessioned2022-11-07T17:37:53Z-
dc.date.available2022-
dc.date.available2022-11-07T17:37:53Z-
dc.date.issued2022-08-12-
dc.identifier.citationNUNES, 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.pt_BR
dc.identifier.urihttps://repositorio.unipampa.edu.br/jspui/handle/riu/7751-
dc.description.abstractThe 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.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal do Pampapt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectTeoria de grafospt_BR
dc.subjectProblemas clássicospt_BR
dc.subjectAplicaçõespt_BR
dc.subjectTeoria de redespt_BR
dc.subjectCentralidadept_BR
dc.subjectGraph theorypt_BR
dc.subjectClassic problemspt_BR
dc.subjectApplicationspt_BR
dc.subjectNetwork theorypt_BR
dc.subjectCentralitiespt_BR
dc.titleIntrodução à teoria de grafos e aplicaçõespt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.creator.Latteshttp://lattes.cnpq.br/8406057387227076pt_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/4030189248596755pt_BR
dc.contributor.advisor-co1Soares, Daiane Campara-
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/1865921599788345pt_BR
dc.publisher.initialsUNIPAMPApt_BR
dc.publisher.countryBrasilpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRApt_BR
dc.description.resumoO 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.pt_BR
dc.publisher.departmentCampus Itaquipt_BR
???org.dspace.app.webui.jsptag.ItemTag.appears???Matemática

???org.dspace.app.webui.jsptag.ItemTag.files???
???org.dspace.app.webui.jsptag.ItemTag.file??? ???org.dspace.app.webui.jsptag.ItemTag.description??? ???org.dspace.app.webui.jsptag.ItemTag.filesize??????org.dspace.app.webui.jsptag.ItemTag.fileformat??? 
Anny Elise Santos Nunes - 2022.pdf1.91 MBAdobe PDF???org.dspace.app.webui.jsptag.ItemTag.view???
???jsp.display-item.text1??? ???jsp.display-item.display-statistics???


???jsp.display-item.copyright???