Bináris mátrix

A bináris mátrix ( bináris mátrix , (0, 1)-mátrix ) olyan mátrix , amelynek elemei a halmazhoz tartoznak $\{0,1\}.$

${\begin{pmatrix}0&0&0&1\\0&1&0&1\\1&1&0&0\end{pmatrix}}$ - bináris mátrix $3\times 4$

Példák

Identitásmátrix (egyesek a főátlón, a többi elem nulla).
Nulla mátrix (minden elem nulla).
Egységek mátrixa (minden elem egyenlő eggyel).
Shift mátrix (egyek a fő szuperdiagonálison vagy alátlón, a többi elem nulla).
A permutációs mátrix egy olyan bináris mátrix, amelyben minden oszlopban és sorban pontosan egy elem egyenlő eggyel, és az összes többi elem egyenlő 0-val.

A gráfelméletben egy egyszerű gráf szomszédsági mátrixa egy bináris mátrix, amelynek -edik sorának és -edik oszlopának metszéspontjában 1, ha a csúcsokat él (vagy ív ) köti össze , egyébként 0. Az irányítatlan gráf előfordulási mátrixa és a digráf elérhetőségi mátrixa is bináris mátrix. $én$ $j$ $i,j$