===== Circuito Euleriano =====

<WRAP round box 70%>
=== Definição ===
 //Um **Circuito Euleriano** consiste em um [[grafos:walk|passeio]] fechado, ou um [[.defCiclo|ciclo]], que visita cada aresta do grafo //exatamente// uma vez.

Seguindo as arestas do grafo abaixo em ordem alfabética temos um circuito euleriano.//

{{ :grafos:circuito_euleriano.png?400 |}}

</WRAP>
----
<WRAP round box 50%>
=== Definição: Grafo euleriano ===
//Um grafo $G$ é dito ser um **grafo euleriano** se admite um circuito euleriano.//
</WRAP>

<WRAP round tip 100%>
=== Nota ===
O Circuito Euleriano possui este nome em virtude do [[.historiaGrafos| 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.
</WRAP>