Matemática Discretapara Engenheiros

Estruturas, provas e intuição

EN | PT

Teoria dos Grafos → Fundamentos

Parte 6 de 11 — Passeio Fechado

Série: Fundamentos Parte 6 de 11
1 2 3 4 5 6 7 8 9 10 11

Conceito

Um passeio fechado é um passeio que começa e termina no mesmo vértice. Ao contrário de um caminho, um passeio fechado pode repetir vértices e arestas.


A B C D E
O passeio (A, C, B, A) é um passeio fechado, pois começa e termina no vértice A. Como o vértice A se repete, esse passeio não é um caminho.