Circuito Euleriano
Definição
Um Circuito Euleriano consiste em um passeio fechado, ou um ciclo, que visita cada aresta do grafo exatamente uma vez. Seguindo as arestas do grafo abaixo em ordem alfabética temos um circuito euleriano.
Definição: Grafo euleriano
Um grafo $G$ é dito ser um grafo euleriano se admite um circuito euleriano.
Nota
O Circuito Euleriano possui este nome em virtude do Problema das Sete Pontes de Königsberg, o qual foi resolvida pelo matemático Leonhard Paul Euler, em 1736.
No caso das Sete Pontes, o problema não se tratava de um circuito euleriano, uma vez que Euler constatou que era impossível fazer um percusso atravessando cada ponte apenas uma vez.