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

An introduction to Network Science and Graph Theory

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.

Palavras-chave:
Redes; grafos; grau; componentes; rede aleatória; rede livre de escala