Binær matrix

Binær matrix ( binær matrix , (0, 1)-matrix ) er en matrix, hvis elementer hører til mængden $\{0,1\}.$

${\begin{pmatrix}0&0&0&1\\0&1&0&1\\1&1&0&0\end{pmatrix}}$ - binær matrix $3\ gange 4$

Eksempler

Identitetsmatrix (en på hoveddiagonalen, andre elementer er nul).
Nul matrix (alle elementer er nul).
Matrix af enheder (alle elementer er lig med én).
Skift matrix (en på den primære superdiagonal eller subdiagonal, andre elementer er nul).
En permutationsmatrix er en binær matrix, hvor præcis ét element i hver kolonne og række er lig med én, og alle andre elementer er lig med 0.

I grafteori er nabomatrixen af en simpel graf en binær matrix, i skæringspunktet mellem den -th række og -th søjle, hvoraf er 1, hvis toppunkterne er forbundet med en kant (eller bue ), og 0 ellers. Incidensmatricen for en urettet graf og tilgængelighedsmatricen for en digraf er også binære matricer. $jeg$ $j$ $i,j$