Discrete Mathsfor Engineers

Structures, proofs, and intuition
EN | PT

Graph Theory → Foundations

Part 8 of 11 — Circuit & Simple Circuit

Series: Foundations Part 8 of 11
← Previous Next →
1 2 3 4 5 6 7 8 9 10 11

Circuit

A circuit is a closed walk that does not contain repeated edges.

A B C D
The walk (A, B, C, D, A) is a circuit, since it is closed and no edge is used more than once.

Simple circuit

A simple circuit is a circuit in which no vertex is repeated, except for the starting vertex, which coincides with the ending vertex.

A B C D
The walk (A, B, C, D, A) is a simple circuit, since it is closed and no vertex (except the start/end vertex) is repeated.
Made with ❤️ by Leandro Rodrigues