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.

Subject classifications