![]() ![]() ![]() ![]() |
![]() ![]() ![]() ![]() |
The adjacency matrix of a simple Graph is a Matrix with rows and columns labeled by
Vertices, with a 1 or 0 in position according to whether
and
are
Adjacent or not.
See also Incidence Matrix
References
Chartrand, G. Introductory Graph Theory. New York: Dover, p. 218, 1985.