Matrice binară

Matricea binară ( binary matrix , (0, 1)-matrix ) este o matrice ale cărei elemente aparțin mulțimii $\{0,1\}.$

${\begin{pmatrix}0&0&0&1\\0&1&0&1\\1&1&0&0\end{pmatrix}}$ - matrice binară $3\times 4$

Exemple

Matricea de identitate (cele de pe diagonala principală, celelalte elemente sunt zero).
Matrice zero (toate elementele sunt zero).
Matricea unităților (toate elementele sunt egale cu unul).
Matricea de deplasare (cele de pe superdiagonala sau subdiagonala principală, celelalte elemente sunt zero).
O matrice de permutare este o matrice binară în care exact un element din fiecare coloană și rând este egal cu unul, iar toate celelalte elemente sunt egale cu 0.

În teoria grafurilor, matricea de adiacență a unui graf simplu este o matrice binară, la intersecția dintre rândul --lea și --a coloană a căreia este 1 dacă vârfurile sunt conectate printr-o muchie (sau arc ) și 0 în caz contrar. Matricea de incidență a unui grafic nedirecționat și matricea de accesibilitate a unui digraf sunt, de asemenea, matrici binare. $i$ $j$ $i,j$