Teoria dos Grafos Introdutória: com implementações computacionais

Abstract

Grafos são as estruturas matemáticas que codificam abstratamente um conjunto munido de uma relação simétrica. Neste trabalho iremos trazer a definição de grafo com a linguagem de conjuntos, definir caminhos, distâncias, conectividade, árvores e colorações. Diversos resultados iniciais são demonstrados, apresentando conexões entre as grandezas que um grafo possui. Ao final do trabalho consta a implementação computacional em linguagem Julia de algoritmos abordados no texto.