Teória matíc

Z Wikipédie

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 prvkou mnoho, stáva sa znázornenie pomocou grafov neprehľadným, 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.

[úprava] Externé odkazy

  • FILIT Zdroj, z ktorého pôvodne čerpal tento článok