Alguns tipos de grafos e aplicações

Abstract

Neste trabalho apresentamos a parte introdutória da Teoria de Grafos. Descrevemos também três tipos de grafos: árvores, grafos eulerianos e grafos hamiltonianos. Para cada tipo de grafo apresentado, apresentamos uma aplicação.

In this paper we present an introductory part of Graph Theory. We also describe three types of graphs: trees, Eulerian graphs and Hamiltonian graphs. For each type of graph, we present an application.