graph-theory Edge An edge in graph theory is a connectiion between two vertices in a graph, symbolising the relationship or connection between them. The number of edges in a graph can be denoted as α1(G) or ∣E(G)∣.