Teoria dos grafos: conceito, uso e implementação

Abstract

O presente trabalho visa à exposição e reflexão sobre a Teoria dos Grafos, um desafio ao conhecimento de todos que se voltam para a área de informática. Neste documento serão apresentados o histórico da Teoria dos Grafos, seu surgimento e a importância do computador para o seu desenvolvimento, definição sobre o que é grafo e os diferentes tipos de grafos existentes, conceitos sobre estrutura de dados e exemplos de algoritmos que utilizam esta Teoria e sua aplicação nas diferentes áreas, não se limitando somente à área de informática.