info prev up next book cdrom email home

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.




© 1996-9 Eric W. Weisstein
1999-05-25