Binarna matrika

Binarna matrika (tudi matrika (0,1), dvojiška matrika, Booleova matrika ali logična matrika) je matrika, ki ima elemente enake 0 ali 1. Število matrik z razsežnostjo $m\times n$ je $2^{mn}$, kar pomeni, da je njihovo število končno. Velikokrat so binarne matrike kvadratne.

Zgled

Naslednja binarna matrika ima razsežnost $3\times 4$:

$\left[\begin{array}{cccc}0& 0& 0& 1\\ 0& 1& 0& 1\\ 1& 1& 0& 0\end{array}\right]$.

Uporaba

Ena izmed uporab binarnih matrik je permutacijska matrika.

Binarne matrike se uporabljajo tudi v teoriji grafov.

Glej tudi

• Redhefferjeva matrika

Zunanje povezave

• Binarna matrika na MathWorld Predloga:Ikona en
• Binarna matrika Predloga:Ikona en