Uma introdução à Ciência de Redes e Teoria de Grafos

Autor: Paulo Freitas Gomes
Jazyk: portugalština
Rok vydání: 2024
Předmět:
Zdroj: Revista Brasileira de Ensino de Física, Vol 46 (2024)
Druh dokumentu: article
ISSN: 1806-9126
DOI: 10.1590/1806-9126-rbef-2024-0190
Popis: A Ciência de Redes é um formalismo matemático essencial na descrição de sistemas complexos. Este artigo é uma breve introdução dos conceitos principais da Teoria de Grafos, a base da Ciência de Redes. Começando com uma introdução histórica apresentamos os elementos básicos para definição de grafos como grau médio, matriz adjacência e componentes. Em seguida apresentamos alguns modelos básicos e famosos de redes mostrando suas definições e propriedades. Finalizamos com uma apresentação do fenômeno de percolação em rede que mostra a sinergia entre Ciência de Redes e conceitos mais tradicionais da física como transição de fase e criticalidade.
Databáze: Directory of Open Access Journals