2026-05-212026-05-212025-12-18MELÉM, Breno Roberto Mota Guedes. Introdução à Teoria dos Grafos com aspectos computacionais e convexidade de grafos. Orientador: Rômulo Luiz Oliveira da Silva. 2026. 61 f. Trabalho de Curso (Bacharelado em Ciência e Tecnologia) – Faculdade de Ciência e Tecnologia, Campus Universitário de Ananindeua, Universidade Federal do Pará, Ananindeua, 2025. Disponível em: https://bdm.ufpa.br/handle/prefix/9553. Acesso em: .https://bdm.ufpa.br/handle/prefix/9553Graph Theory constitutes an extremely rich source of both practical and theoretical problems. These problems often have simple statements, but they frequently hide complex mathematical structures that require careful modeling. Several problems arising from real-world applications can be represented by means of graphs. However, many of these challenges belong to the class of NP-hard problems, which means that, unless P = NP, no efficient algorithms are known to solve them in general. In order to discuss the main classes of graphs—Bipartite Graphs, Chordal Graphs, Inflated Graphs, Eulerian and Hamiltonian Graphs—this work aims to serve as a foundation for new researchers beginning their scientific development in the area. In this study, we establish the theoretical bases necessary for examining the topics addressed, with emphasis on characterization theorems. We discuss graph convexity, presenting its main parameters and relating it to classical convexity. We also analyze aspects of computational complexity and, finally, explore the class of graphs introduced recently, in 2022, known as clique-expanded graphs, in which H is a clique-expanded graph when it is obtained from a given graph G through an f-clique-expanded operator. If f(vi) = k for every vi ∈ V (G) and for some k ∈ N, we may say that H is a k-clique-expanded graph.Acesso AbertoAlgoritmosGrafos infladosClique-expandidoComplexidadeConvexidadeAlgorithmsInflated graphsClique-expandedComplexityConvexityCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAOTrabalho de Curso - Graduação - Monografia