Matemática Discretapara Engenheiros

Estruturas, provas e intuição
EN | PT

Teoria dos Grafos → Fundamentos

Parte 8 de 11 — Circuito e Circuito Simples

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

Circuito

Um circuito é um passeio fechado que não contém arestas repetidas.

A B C D
O passeio (A, B, C, D, A) é um circuito, pois é fechado e nenhuma aresta é utilizada mais de uma vez.

Circuito simples

Um circuito simples é um circuito no qual nenhum vértice é repetido, exceto o vértice inicial, que coincide com o vértice final.

A B C D
O passeio (A, B, C, D, A) é um circuito simples, pois é fechado e nenhum vértice (exceto o inicial/final) é repetido.
Made with ❤️ by Leandro Rodrigues