==== Passeio ====
<WRAP round box 100%>
=== Definição ===
//Um **passeio** (de tamanho $k$) em um grafo $G$ é uma sequência não vazia $(v_0,e_0,v_1,e_1,\cdots,e_
{k-1},v_k)$ de vértices e arestas de $G$, em que $e_i=\{v_i,v_{i+1}\}$ para todo $i<k$.//

//Se $v_0=v_k$, o passeio é **fechado**.//

//**Nota:** Se os vértices em um passeio são todos distintos, temos um [[grafos:defcaminho|caminho]] em $G$.//
</WRAP>

<WRAP round tip 50%>
=== Ver também: ===
  * [[grafos:caminhos#passeio |Passeios]];
  * [[grafos:defcaminho|Caminhos]];
  * [[.defCiclo|Ciclos]].
</WRAP>