Adjacency Matrix

The adjacency matrix of a simple Graph is a Matrix with rows and columns labeled by Vertices, with a 1 or 0 in position $(v_i, v_j)$ according to whether $v_i$ and $v_j$ are Adjacent or not.

See also Incidence Matrix

References

Chartrand, G. Introductory Graph Theory. New York: Dover, p. 218, 1985.