Definition Edge Given a graph . An edge in is a connection between two vertices in . The number of edges in a graph can be denoted as or .