Boolean matrix

Summary

A Boolean matrix, also called a logical matrix or a $(0,1)$-matrix, is a matrix whose entries are $0$ and $1$, read as false and true. It records a binary relation between two finite sets. With Boolean arithmetic, the product of two such matrices records the composition of the relations. The adjacency matrix of a directed graph is the main example.