Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Graph Edge

    Alternate name
    Definition

    For an undirected graph, an unordered pair of nodes that specify a line joining these two nodes are said to form an edge. For a directed graph, the edge is an ordered pair of nodes. The terms "arc, " "branch, " "line, " "link, " and "1-simplex" are sometimes used instead of edge (e.g., Skiena 1990, p. 80; Harary 1994). Harary calls an edge of a graph a "line." The following table lists the total number of edges in all graphs of given classes on n nodes.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE