Graphs from Zero-One Matrices

A zero-one matrix has entries that are either zero or one. Such matrices are often used to encode a relation between two sets of objects; a one at

(i,j)

means the object

i

is related to the object

j

and a zero means they are not. For an undirected graph, a one at

(i,j)

means that vertex

i

is joined to vertex

j

.