Introdução à teoria de grafos e aplicações

Abstract

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.