Binär matris

Binär matris ( binär matris , (0, 1)-matris ) är en matris vars element tillhör mängden $\{0,1\}.$

${\begin{pmatrix}0&0&0&1\\0&1&0&1\\1&1&0&0\end{pmatrix}}$ - binär matris $3\times 4$

Exempel

Identitetsmatris (ettor på huvuddiagonalen, andra element är noll).
Nollmatris (alla element är noll).
Matris av enheter (alla element är lika med en).
Skiftmatris (ettor på den huvudsakliga superdiagonalen eller subdiagonalen, andra element är noll).
En permutationsmatris är en binär matris där exakt ett element i varje kolumn och rad är lika med ett, och alla andra element är lika med 0.

I grafteorin är närliggande matris för en enkel graf en binär matris, i skärningspunkten mellan den -th raden och -th kolumnen av vilken är 1 om hörnen är förbundna med en kant (eller båge ), och 0 annars. Incidensmatrisen för en oriktad graf och nåbarhetsmatrisen för en digraf är också binära matriser. $i$ $j$ $I j$