Teoria dos grafos: algoritmo de Kruskal e Prim aplicado em análise de dados

Abstract

The objective of this work is to perform an analysis on a set of data, and at the end of the analysis it is possible to estimate predictive and prescriptive opinions based only on the results. The tools used include statistical analysis using the concepts of covariance and correlation to verify the dependence or independence of the variables belonging to the data, together with mathematical tools referring to the theory of graphs for the generation of the minimal expansion tree with emphasis in the algorithms of Kruskal and later Prim. The data that were used as an example were shares of Bovespa (Stock Exchange of Sa˜o Paulo) and its monetary variation throughout the year of 2012.