TOPICS
Search

Undirected Edge


An undirected edge joining graph vertices u and v does not distinguish an initial endpoint from a terminal endpoint. In a simple graph, the edge joining distinct vertices u and v is the unordered pair {u,v}={v,u}, commonly abbreviated uv, and is drawn without an arrowhead (Harary 1994).

In the Wolfram Language, an undirected edge is represented by UndirectedEdge[u, v]. Inside a graph constructor, the two-way rule u <-> v is converted to the same form.


See also

Directed Edge, Graph Edge, Simple Graph, Undirected Graph

Explore with Wolfram|Alpha

References

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

Cite this as:

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

Subject classifications