For an undirected Graph, an unordered pair of nodes which specify the line connecting them. For a Directed Graph, the edge is an ordered pair of nodes.