ABSTRACT
The first two sections of this chapter “Matrices and Graphs” give a short introduction to graph theory. Unfortunately much graph theoretic terminology is not standard, so we had to choose. We allow, for example, graphs to have multiple edges and loops, and call a graph simple if it has none of these. On the other hand, we assume that graphs are finite.
