TOPICS
Search

Directed Edge


A directed edge from a graph vertex u to a graph vertex v is the ordered pair (u,v), commonly denoted u->v. The vertex u is its initial vertex and v is its terminal vertex. A directed edge is also called a graph arc (Jones and Singerman 1978).

In the Wolfram Language, a directed edge is represented by DirectedEdge[u, v]. Inside a graph constructor, the rule u -> v is converted to the same form.

The term bidirected edge may denote a pair of oppositely directed edges or, in a different convention, a single edge with independently directed ends.


See also

Bidirected Edge, Directed Graph, Graph Arc, Oriented Graph, Undirected Edge

Explore with Wolfram|Alpha

References

Jones, G. A. and Singerman, D. "Theory of Maps on Orientable Surfaces." Proc. London Math. Soc. 37, 273-307, 1978. https://doi.org/10.1112/plms/s3-37.2.273.

Cite this as:

Weisstein, Eric W. "Directed Edge." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DirectedEdge.html

Subject classifications