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

Бінарна матриця (двійкова матриця. (0, 1) матриця) - матриця. елементи якої належать множині

• Матриця перестановки - бінарна матриця, в кожному стовпці і рядку якої лише одна одиниця, а всі інші елементи - 0.

• В теорії графів. матрицею смежностіпростого графа називається бінарна матриця, на перетині -ої рядки і-го стовпця якої коштує 1, якщо вершини з'єднані ребром (або дугою) і 0 в іншому випадку. Матриця досяжності орграфа також є бінарною матрицею.

Для поліпшення цієї статті з математики бажано? :

Див. Також Бінарна матриця (в ВікіОсвіта)