info prev up next book cdrom email home

Sink (Directed Graph)

\begin{figure}\begin{center}\BoxedEPSF{Sink.epsf}\end{center}\end{figure}

A local sink is a node of a Directed Graph with no exiting edges, also called a Terminal (Borowski and Borwein 1991, p. 401). A (global) sink is a node in a Directed Graph which is reached by all directed edges (Harary 1994, p. 201).

See also Directed Graph, Network, Source


References

Borowski, E. J. and Borwein, J. M. (Eds.). The HarperCollins Dictionary of Mathematics. New York: HarperCollins, 1991.

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.




© 1996-9 Eric W. Weisstein
1999-05-26