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. ==== 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> grafos/walk.txt Última modificação: 2023/08/09 13:26por 127.0.0.1