Kak se napravi matrica incidencije? Npr. zadan je skup S= (1,2,3) i na njemu relacija = ((x,y) : x <= y ). Treba napisati matricu incidencije zadane relacije.
matrica incidencije
Zaključano
Zakačeno
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"
1 2 3
1 t t t
2 n t t
3 n n t
gde t predstavlja "true", a n "false"
Citat:
Danica Porobic:
Matrica incidencije pokazuje koji element je u relaciji sa kojim.
Matrica incidencije pokazuje koji element je u relaciji sa kojim.
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