==== Caminho ====
<WRAP round box 70%>
=== Definição ===
//Um caminho é um grafo não-vazio $P = (V,A)$ da forma//

//$V = \{x_{0}, x_{1}, ..., x_{k}\}$ e $A = \{x_{0}x_{1}, x_{1}x_{2}, ..., x_{k-1}x_{k}\}$, com todos os $x_i$ distintos. //

//Os vértices $x_0$ e $x_k$ são ligados por $P$ e são chamados extremidades, enquanto os demais vértices são interiores. //

//O tamanho de um caminho é o mesmo de seu conjunto de arestas.//
</WRAP>

<WRAP round tip 40%>
=== Material Complementar: ===
[[grafos:caminhos#caminho | Caminhos]] .

=== Ver também: ===
[[.HCaminho|$H$-caminho]], [[.independent|Caminhos independentes]],  [[.walk | Passeios]] e [[.defCiclo|Ciclo]].
</WRAP>