Matemática Discretapara Engenheiros

Estruturas, provas e intuição
EN | PT

Teoria dos Grafos → Fundamentos

Parte 9 de 11 — Ciclo

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

Ciclo

Um ciclo é um passeio fechado no qual nenhum vértice é repetido, exceto o vértice inicial, que coincide com o vértice final. Em particular, um ciclo não repete arestas.

› Ciclos: - ⟨A, D, E, C, A⟩ - ⟨A, B, C, A⟩ - ⟨A, B, E, C, A⟩ - ⟨D, E, C, D⟩ - ⟨D, E, C, A, D⟩ - ⟨A, A⟩ o q r t u p w y i A B C D E
Exemplo de grafo orientado com ciclos listados. Note que ⟨A, A⟩ é um ciclo quando existe um laço em A.
Made with ❤️ by Leandro Rodrigues