The Use of Linear Graphs in Gauss Elimination

A procedure to study the effect of "sparseness" in Gauss elimination and to choose an elimination scheme if practical is introduced. The associations between graphs and matrices are developed and illustrated, and properties of special graphs, the trees, are discussed. Finally, the occasional breakdown of the Gauss procedure is also illustrated.