Length (Graph Theory)/Examples/Arbitrary Example 2
Jump to navigation
Jump to search
Example of Length in the context of Graph Theory
In the rooted tree below:
the path from $1$ to $9$ has length $4$.
Sources
- 1979: John E. Hopcroft and Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation ... (previous) ... (next): Chapter $1$: Preliminaries: Exercises: $1.1 \ \text {d)}$