Mostrar páginaRevisões anterioresLinks reversosVoltar ao topo Essa página está em modo somente de leitura. Você pode visualizar a fonte, mas não alterá-la. Informe-se com o administrador do Wiki, caso você ache que isso está incorreto. ==== 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> grafos/defcaminho.txt Última modificação: 2023/01/24 17:16por 127.0.0.1