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

Бинарная матрица (двоичная матрица, (0, 1)-матрица) — матрица, элементы которой принадлежат множеству $\{0,1\}.$

$\left(\begin{array}{cccc}0& 0& 0& 1\\ 0& 1& 0& 1\\ 1& 1& 0& 0\end{array}\right)$ — бинарная матрица $3\times 4$

Примеры

• Единичная матрица (на главной диагонали единицы, остальные элементы нулевые).
• Нулевая матрица (все элементы нулевые).
• Матрица единиц (все элементы равны единице).
• Матрица сдвига (единицы на главной наддиагонали или поддиагонали, остальные элементы нулевые).
• Матрица перестановки — бинарная матрица, в каждом столбце и строке которой в точности один элемент равен единице, а все остальные элементы равны 0.

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