[es] - matrica incidencije

shashava

Član broj: 13812
Poruke: 7
*.cmu.carnet.hr

Profil

^{11.09.2003. u 12:07}

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.

^{11.09.2003. u 12:07}

Danica Porobic
Novi Sad

Član broj: 13847
Poruke: 28
*.150.EUnet.yu

Profil

Re: matrica incidencije

^{11.09.2003. u 15:46}

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"

^{11.09.2003. u 15:46}

filmil
Filip Miletić
Oce Technologies B.V., inženjer hardvera
Arcen, NL

Član broj: 243
Poruke: 2114
*.adsl.zonnet.nl

Jabber: filmil@jabber.org
ICQ: 36601391

Profil

Re: matrica incidencije

^{11.09.2003. u 19:08}

Citat:

Danica Porobic:
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

^{11.09.2003. u 19:08}