Definition:Walk/Length

From ProofWiki
Jump to: navigation, search

This page is about length of a walk in graph theory. For other uses, see Definition:Length.

Definition

The length of a walk is the number of edges it has, counting repeated edges as many times as they appear.


A walk is said to be of infinite length if and only if it has infinitely many edges.