Definition Edge Given a graph G=(V,E). An edge in G is a connection between two vertices in G. The number of edges in a graph can be denoted as α1(G) or ∣E(G)∣.