incidence matrix


incidence matrix

[′in·səd·əns ‚mā·triks] (mathematics) In a graph, the p × q matrix (bij ) for which bij = 1 if the i th vertex is an end point of the j th edge, and bij = 0 otherwise.