A vertex is incident with an edge if the vertex is one of the two vertices the edge connects. An incidence is a pair where is a vertex and is an edge incident with .