Matricea binară

O matrice binară este o matrice ai cărei coeficienți sunt fie 0, fie 1.

În general acești coeficienți sunt numerele algebrei booleene în care numim B setul format din două elemente numite valori de adevăr {ADEVĂRAT, FALS}. Acest set este de asemenea notat B = {1, 0} sau B = {⊤, ⊥}. Preferăm adesea notația B = {1, 0}. Când se programează algoritmi utilizând aceste matrice, notația {TRUE, FALSE} poate coexista cu notația {1, 0} deoarece multe limbaje acceptă acest polimorfism.

Exemplu

M=(011000111001){\ displaystyle M = {\ begin {pmatrix} 0 & 1 & 1 & 0 \\ 0 & 0 & 1 & 1 \\ 1 & 0 & 0 & 1 \\\ end {pmatrix}}}

Notă

Matricile binare sunt utilizate în special în teoria graficelor ( matricea de adiacență ), de exemplu în calculul închiderii tranzitive a unui grafic.

<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">