[es] - matrica incidencije

shashava

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

Profil

^{11.09.2003. u 12:07 - pre 250 meseci}

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.

Odgovor na temu

Danica Porobic
Novi Sad

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

Profil

Re: matrica incidencije

^{11.09.2003. u 15:46 - pre 250 meseci}

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"

Odgovor na temu

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

+3 Profil

Re: matrica incidencije

^{11.09.2003. u 19:08 - pre 250 meseci}

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

Odgovor na temu