Eraso-matrize

Wikipedia(e)tik
Hona jo: nabigazioa, Bilatu

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[aldatu | aldatu iturburu kodea]

Erlazio bitar bat eraso-matrize baten bidez eta grafo baten bidez adierazita.
  1. Matrizearen zutabeek grafoaren ertzak adierazten dituzte.
  2. Errenkadek erpinak adierazten dituzte.
  3. 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.