Path in Digraph/Examples/Arbitrary Example 1

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