Conceitos e técnicas da mecânica estatística e termodinâmica aplicados ao estudo dos grafos aleatórios

This dissertation briefly presents the random graphs and the main quantities calculated from them. At the same time, basic thermodynamics quantities such as energy and temperature are associated with some of their characteristics. Approaches commonly used in Statistical Mechanics are employed and rules that describe a time evolution for the graphs are proposed in order to study their ergodicity and a possible thermal equilibrium between them

Conselho Nacional de Desenvolvimento Científico e Tecnológico

Esta dissertação apresenta brevemente os grafos aleatórios e as principais quantidades calculadas a partir deles. Ao mesmo tempo, grandezas básicas da Termodinâmica como energia e temperatura são associadas a algumas de suas características. Abordagens comumente utilizadas na Mecânica Estatística são empregadas e regras que descrevem uma evolução temporal para os grafos são propostas com o objetivo de estudar sua ergodicidade e um possível equilíbrio térmico entre eles