Length (Graph Theory)/Examples

From ProofWiki
Jump to navigation Jump to search

Examples of Lengths in the context of Graph Theory

Arbitrary Example 1

In the graph below:


the path $1, 3, 4$ has length $2$.

The vertex $5$ forms a zero length walk.

Arbitrary Example 2

In the rooted tree below:


the path from $1$ to $9$ has length $4$.