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.