An arc of a graph, sometimes also called a flag, is an ordered pair of adjacent vertices (Godsil and Royle 2001, p. 59), sometimes also called a directed line (Harary 1994, p. 10).

# Graph Arc

## See also

Arc, Arc Set, Arc-Transitive Graph## Explore with Wolfram|Alpha

## References

Godsil, C. and Royle, G.*Algebraic Graph Theory.*New York: Springer-Verlag, 2001.Harary, F.

*Graph Theory.*Reading, MA: Addison-Wesley, 1994.

## Referenced on Wolfram|Alpha

Graph Arc## Cite this as:

Weisstein, Eric W. "Graph Arc." From *MathWorld*--A Wolfram Web Resource. https://mathworld.wolfram.com/GraphArc.html