Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

matrica incidencije

[es] :: Matematika :: matrica incidencije

[ Pregleda: 3682 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

shashava

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



Profil

icon matrica incidencije11.09.2003. u 12:07 - pre 227 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

icon Re: matrica incidencije11.09.2003. u 15:46 - pre 227 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

icon Re: matrica incidencije11.09.2003. u 19:08 - pre 227 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

[es] :: Matematika :: matrica incidencije

[ Pregleda: 3682 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.