Matrica incidencije pokazuje koji element je u relaciji sa kojim. Za zadani primer izgleda ovako:
1 2 3
1 t t t
2 n t t
3 n n t
gde t predstavlja "true", a n "false"

Ovaj možda i grešim ali matrica incidencije ne pokazuje relaciju elemenata, već relaciju između elementa i relacije. Ovo što ti opisuješ je matrica susednosti (adjacency), dok je pitanje bilo za matricu incidencije (incidence).

Ukratko nacrtaš orijentisani graf relacije. Dogovori se prethodno sa sobom šta znači kad je element izvor a šta kada je ponor orijentisane grane (strelice). Zatim imenuj strelice u relaciji sa recimo a, b i c (koliko ih vidim ima ih tri) a zatim napravi matricu gde svaki red pripada jednom elementu a svaka kolona jednoj strelici. Staviš u matricu +1 ako strelica izvire iz nekog čvora, 0 ako strelica nije u vezi sa čvorom i -1 ako strelica uvire u čvor.

f