Eraso-matrize

Matematikan, eraso-matrizea edo intzidentzia-matrizea Matrize bitar bat da (bere elementuak batak eta zeroak baino ez dira), erlazio bitarrak adierazteko erabiltzen dena.

 Construcción de la matriz a partir de un grafo 

 Matrizearen zutabeek grafoaren ertzak adierazten dituzte.
 Errenkadek erpinak adierazten dituzte.
 Ertzen lotzen duten erpin bakoitzeko, (1) bat jartzen dugu dagokion lekuan, eta gainontzeko kokaguneak (0) zeroz betetzen ditugu.

Irudiaren adibidean, zutabe bakoitzean dauden 1-en kopurua batzen badugu, bi baino ez daudela ikusiko dugu. Baina errenkada bakoitzean dauden 1-en kopurua batzen badugu, egiaztatuko dugu 2, 4 eta 5 erpinek 3-ko balioa dutela. Balio horrek adierazten du zenbat ertz erasotzen dioten erpinari.

 Kanpo estekak 

Kategoria:Matrizeak
Kategoria:Matematika-erlazioak
Kategoria:Grafo teoria