2.1.2. Matrices represent a graph
A graph may be represented by matrices. The adjacency matrix is
where
The incidence
matrix is
where
Figure 2.2. A graph and its adjacency and incident matrices.