incidence function noun1 •A function that assigns a pair of vertices to each edge of a graph. formsincidence functions