A matrix, say , that represents the incidence of edges or arcs to nodes
in a graph or network. In the undirected
case, is binary valued: if edge has endpoints
and , then
and for . In the directed case,
the entry indicates the tail: if the arc is directed from
to , and .