Binární matice

Binární matice ( binární matice , (0, 1)-matice ) je matice, jejíž prvky patří do množiny

 - binární matice

Příklady

• Matice identity (jedničky na hlavní diagonále, ostatní prvky jsou nulové).
• Nulová matice (všechny prvky jsou nulové).
• Matice jednotek (všechny prvky jsou rovny jedné).
• Posunová matice (jedničky na hlavní nadúhlopříčce nebo podúhlopříčce, ostatní prvky jsou nulové).
• Permutační matice  je binární matice, ve které je přesně jeden prvek v každém sloupci a řádku roven jedné a všechny ostatní prvky jsou rovny 0.

• V teorii grafů je maticí sousedství jednoduchého grafu binární matice, jejíž průsečík --tého řádku a -tého sloupce je 1, pokud jsou vrcholy spojeny hranou (nebo obloukem ), a 0 v opačném případě. Incidenční matice neorientovaného grafu a matice dosažitelnosti digrafu jsou také binární matice.