Matemática Discretapara Engenheiros

Estruturas, provas e intuição
EN | PT

Teoria dos Grafos → Fundamentos

Parte 7 de 11 — Caminho

Série: Fundamentos Parte 7 de 11
← Anterior Próxima →
1 2 3 4 5 6 7 8 9 10 11

Conceito

Um caminho é qualquer passeio no qual nenhum dos vértices ocorre mais de uma vez.

A B C D E
O passeio (A, C, B, A) não é um caminho, pois o vértice A aparece mais de uma vez.
Made with ❤️ by Leandro Rodrigues