*  contine doar valorile $0$ si $1$;
*  pe fiecare linie valorile sunt plasate in ordine crescatoare.

Definim o submatrice determinatade perechea de linii $L1$ si $L2$ ( $L1 ≤ L2$ ) si de percechea de coloane $C1$ si $C2$ ( $C1 ≤ C2$ ) ca fiind totalitatea elementelor matricei $A{~i,j~}$ pentru care $L1$ ≤ $i$ ≤ $L2$ si $C1$ ≤ $i$ ≤ $C2$.

Definim o submatrice determinatade perechea de linii $L1$ si $L2$ ( $L1 ≤ L2$ ) si de percechea de coloane $C1$ si $C2$ ( $C1 ≤ C2$ ) ca fiind totalitatea elementelor matricei $A{~i,j~}$ pentru care $L1$ ≤ $i$ ≤ $L2$ si $C1$ ≤ $j$ ≤ $C2$.

Daca toate elementele unei submatrici sunt egale cu $0$, atunci submatricea se numeste nula.