Binarna matrika

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

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 je , kar pomeni, da je njihovo število končno. Velikokrat so binarne matrike kvadratne.

Zgled[uredi | uredi kodo]

Naslednja binarna matrika ima razsežnost :

.

Uporaba[uredi | uredi kodo]

Ena izmed uporab binarnih matrik je permutacijska matrika.

Binarne matrike se uporabljajo tudi v teoriji grafov.

Glej tudi[uredi | uredi kodo]

Zunanje povezave[uredi | uredi kodo]