incidence matrix

views updated

incidence matrix A representation of a graph G employing a matrix in which there is a row for each vertex v of G. The entries on this row are just the vertices that are joined by an edge to v.