Path in Digraph/Examples/Arbitrary Example 1
Jump to navigation
Jump to search
Example of Path in Digraph
Consider the following digraph:
The sequence of vertices $1 \to 2 \to 3 \to 4$ highlighted in $\color { red } {\text {red} }$ is a path from $1$ to $4$.
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: Directed Graphs