←
Graph Theory
Euler Digraph
EULER DIGRAPHS
In a digraph G a closed directed walk (i.e., a directed walk that starts and ends at the same vertex) which transverses every edge of G exactly once is called a directed Euler line.
A graph containing a directed Euler line is called an Euler digraph.
For example, the graph in Fig. 8.15, is an Euler digraph, in which the walk a b c d e f is an Euler line.