TOPICS
Search

Edge Set


The edge set of a graph is simply a set of all edges of the graph. The cardinality of the edge set for a given graph g is known as the edge count of g.

The edge set for a particular graph embedding of a graph g is given in the Wolfram Language by EdgeList[g]. The edge pairs for many named graphs can be given by the command GraphData[graph, "EdgeIndices"].


See also

Arc Set, Edge Count, Vertex Set

Explore with Wolfram|Alpha

Cite this as:

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

Subject classifications