Teória matíc je matematická disciplína, ktorá skúma matice. Medzi teóriou matíc a teóriou grafov jestvuje úzka súvislosť. Niektoré vlastnosti matíc môžeme študovať pomocou grafov, teda vlastne geometrickou cestou. Ak je prvkov mnoho, stáva sa znázornenie pomocov grafov neprehľadné, alebo je dokonca nemožné. Potom je lepšie použiť namiesto grafu zápis pomocou matice. Matica, ktorá má toľko riadkov a toľko stĺpcov ako graf uzlov, sa nazýva incidenčnou maticou grafu.
Externé odkazy
- FILIT – zdroj, z ktorého pôvodne čerpal tento článok.