Binäärimatriisi

Binaarimatriisi ( binäärimatriisi , (0, 1)-matriisi ) on matriisi, jonka alkiot kuuluvat joukkoon $\{0,1\}.$

${\begin{pmatrix}0&0&0&1\\0&1&0&1\\1&1&0&0\end{pmatrix}}$ - binäärimatriisi ${\näyttötyyli 3\kertaa 4}$

Esimerkkejä

Identiteettimatriisi (ykköset päädiagonaalissa, muut elementit nollia).
Nollamatriisi (kaikki elementit ovat nollia).
Yksikkömatriisi (kaikki elementit ovat yhtä).
Siirtomatriisi (ykköset pääsuperdiagonaalissa tai subdiagonaalissa, muut elementit ovat nollia) .
Permutaatiomatriisi on binäärimatriisi, jossa täsmälleen yksi elementti kussakin sarakkeessa ja rivissä on yhtä suuri kuin yksi ja kaikki muut elementit ovat yhtä suuria kuin 0.

Graafiteoriassa yksinkertaisen graafin vierekkäisyysmatriisi on binäärimatriisi, jonka -: nnen rivin ja - :nnen sarakkeen leikkauskohdassa on 1, jos kärjet on yhdistetty reunalla (tai kaarella ), ja muutoin 0. Suuntaamattoman graafin insidenssimatriisi ja digraafin saavutettavuusmatriisi ovat myös binäärimatriiseja. $i$ $j$ $i, j$