Discrete Mathsfor Engineers

Structures, proofs, and intuition
EN | PT

Graph Theory → Foundations

Part 6 of 11 — Walk Closed

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

Concept

A closed walk is a walk that starts and ends at the same vertex. Unlike a path, a closed walk may repeat vertices and edges.

A B C D E
The walk (A, C, B, A) is a closed walk, since it starts and ends at vertex A. As vertex A is repeated, this walk is not a path.
Made with ❤️ by Leandro Rodrigues