ABSTRACT
An m × n matrix is naturally associated with a bipartite graph, and the structure of the matrix is reflected by the combinatorial properties of the associated bipartite graph. This section discusses the fundamental structural theorems for matrices that arise from this association, and describes their implications for linear algebra.
