Tipo:	Trabalho de Conclusão de Curso
Título:	Um estudo de centro em grafos
Autor(es):	Silva, Guilherme Machado
Primeiro Orientador:	Centeno, Carmen Cecilia
metadata.dc.contributor.referee1:	Centeno, Carmen Cecilia
metadata.dc.contributor.referee2:	Jukemura, Anibal Santos
metadata.dc.contributor.referee3:	Silva Neto, Olegário Correa da
Resumo:	A Teoria dos Grafos constitui uma importante área da Matemática Discreta, oferecendo ferramentas para modelar e analisar sistemas formados por elementos interconectados. Entre os diversos problemas estudados nesse contexto, destacam-se aqueles relacionados à centralidade, cujo objetivo consiste em identificar vértices estrategicamente posicionados em uma rede. Este trabalho apresenta um estudo bibliográfico sobre três importantes conceitos de centralidade em grafos: centro, centroide e mediana. Inicialmente, são revisados conceitos fundamentais, que servem de base para a compreensão dos problemas estudados. Em seguida, são discutidas as propriedades de cada um dos conceitos fazendo uma comparação entre eles, exemplificando o uso destes com exemplos reais.
Palavras-chave:	Teoria dos Grafos Centralidade Centro Centroide Mediana p-Mediana Localização de Instalações
CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
Idioma:	por
País:	Brasil
Editor:	Pontifícia Universidade Católica de Goiás
Sigla da Instituição:	PUC Goiás
metadata.dc.publisher.department:	Escola Politécnica
Tipo de Acesso:	Acesso Aberto
URI:	https://repositorio.pucgoias.edu.br/jspui/handle/123456789/11168
Data do documento:	11-Jun-2026
Aparece nas coleções:	TCC Engenharia de Computação

Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.