Бинарная матрица

Бинарная матрица (двоичная матрица, (0, 1)-матрица) — матрица, элементами которой являются 0 или 1.

$\begin{pmatrix} 0&0&0&1 \\ 0&1&0&1 \\ 1&1&0&0 \end{pmatrix}$ — бинарная матрица $3 \times 4$

Примеры

• Матрица перестановки — бинарная матрица, в каждом столбце и строке которой лишь одна единица, а все остальные элементы — 0.

• В теории графов, матрицей смежности простого графа называется бинарная матрица, на пересечении $i$-ой строки и $j$-го столбца которой стоит 1, если вершины $i, j$ соединены ребром (или дугой) и 0 в противном случае. Матрица достижимости орграфа также является бинарной матрицей.