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

Бінарна матриця — матриця, елементами якої є тільки 0 та 1.

Кількість бінарних матриць розміру m×n дорівнює 2^mn.

${\begin{bmatrix}0&0&0&1\\0&1&0&1\\1&1&0&0\end{bmatrix}}$ — бінарна матриця розміру 3 ×4.

Приклади

Матриця перестановки — бінарна матриця, в якій в кожному рядку і кожному стовпчику є рівно одна одиниця, а всі інші елементи — нулі.
Одинична матриця
Нульова матриця
Матриця одиниць
Матриця суміжності

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.