Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11612/6593
Autor(a): Aires, Joyce Kelly dos Santos
Orientador: Rodrigues, Adriano
Título: Uma introdução à Teoria dos Grafos e à Ciências de Redes Complexas
Palavras-chave: Grafos;Redes Complexas;Topologia de Redes;Medidas Estruturais
Data do documento: 31-Mar-2023
Editor: Universidade Federal do Tocantins
Citação: AIRES, Joyce Kelly dos Santos. Uma Introdução à Teoria dos Grafos e à Ciências de Redes Complexas. 2023. 57 f. Monografia (Graduação) - Curso de Matemática, Universidade Federal do Tocantins, Arraias-To, 2023.
Resumo: Rede Complexa é um modelo matemática aplicado em vários problemas práticos, tais como rotas de aviões entre aeroportos, conexões entre estações de metrô, interações em redes sociais, citações bibliográficas em artigos, projetos científicos, e até mesmo em interações entre proteínas de redes neurais. O estudo de redes complexas consiste em compreender como cada elemento desta rede se relaciona com os demais, bem como o comportamento da rede como um todo. Os Grafos é a ferramenta matemática utilizada para modelagem dessas redes reais, por tanto os estudos dessa teoria se faz necessária. Para isso faremos um estudo bibliográfico introdutório a respeito da teoria dos grafos, apresentando um breve histórico sobre o Problema das Pontes de Könisgberg e a solução de Euler que deu início è Teoria de Grafos, as definições básicas sobre os elementos de um grafo e sobre alguns tipos de grafos. Também apresentaremos as definições de alguns elementos e tipos de Redes, as topologias de Redes Regulares, Redes Aleatórias, Modelo de Rede de Mundo Pequeno e Redes Livres de Escalas. E por fim, apresentaremos as seguintes medidas utilizadas na caracterização de redes: as Medidas de Conectividade, Medidas relacionadas a Ciclos, Medidas de Distâncias e Medidas de Centralidades
Abstract: Complex Network is a mathematical model applied in several practical problems, such as airplane routes between airports, connections between subway stations, interactions in social networks, bibliographic citations in articles, scientific projects, and even in in- teractions between neural network proteins. The study of complex networks consists of understanding how each element of this network relates to the others, as well as the be- havior of the network as a whole. Graphs are the mathematical tool used to model these real networks, therefore studies of this theory are necessary. For this, we will make an introductory bibliographical study about graph theory, presenting a brief history of the Könisgberg Bridge Problem and Euler’s solution that started Graph Theory, the basic definitions about the elements of a graph and about some graph types. We will also present the definitions of some elements and types of Networks, the topologies of Regular Networks, Random Networks, Small World Network Model and Scale Free Networks. And finally, we will present the following measures used in the characterization of networks: the Measures of Connectivity, Measures related to Cycles, Measures of Distances and Measures of Centralities
URI: http://hdl.handle.net/11612/6593
Aparece nas coleções:Matemática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
TCC - Monografia Matemática - Joyce Kelly dos Santos Aires.pdf2.21 MBAdobe PDFThumbnail
Visualizar/Abrir


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