Length (Graph Theory)/Examples/Arbitrary Example 1
Jump to navigation
Jump to search
Example of Length in the context of Graph Theory
In the graph below:
the path $1, 3, 4$ has length $2$.
The vertex $5$ forms a zero length walk.
Sources
- 1979: John E. Hopcroft and Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation ... (previous) ... (next): Chapter $1$: Preliminaries: $1.2$ Graphs and Trees