# Graphs from Zero-One Matrices

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 means the object is related to the object and a zero means they are not. For an undirected graph, a one at means that vertex is joined to vertex .

(i,j)

i

j

(i,j)

i

j