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

Problem sa relacijama

[es] :: Matematika :: Problem sa relacijama

[ Pregleda: 720 | Odgovora: 5 ]

 Postavi temu Odgovori

Autor
Pretraga teme: Traži
Markiranje Štampanje RSS

dragan_bg_88
Dragan Slaveski
Beograd

Član broj: 68739
Poruke: 252
*.dynamic.sbb.co.yu.



Profil

icon Problem sa relacijama05.10.2007. u 10:06

Pozdrav svima. Imam jedan problem, na faxu smo radili relacije ali ne kapiram sledece:
Znam sta su relacije, znam i da dokazem koja je relacija poretka i koja je relacija ekvivalencije, ali nisu mi jasen klase ekvivalencije? Sta one zapravo predstavljaju. Znam da postoji neka formula za njih, ali ako neko moze da mi pojasni tu formulu. Isto tako ne razumem sta je to relacija parcijalnog uredjenja? Koliko ja znam klase relacije su ustvari razbijanje relacije na particije, a procitao sam da relacije parcijalnog uredjenja vaze samo za relacije poretka. Meni se cini da razbijanje relacije na particije i relacija parcijalnog uredjenja je jedno isto. Molim vas za pomoc. Hvala...
05.10.2007. u 10:06 

petarm
Petar Mali
Zrenjanin

Član broj: 20220
Poruke: 1240
*.mgnet.co.yu.



Profil

icon Re: Problem sa relacijama05.10.2007. u 12:49
Mislim da je relacija parcijalnog uredjenja isto sto i relacija poretka!
05.10.2007. u 12:49 

dragan_bg_88
Dragan Slaveski
Beograd

Član broj: 68739
Poruke: 252
*.dynamic.sbb.co.yu.



Profil

icon Re: Problem sa relacijama05.10.2007. u 22:10
A jel moze neko to malo da mi pojasni?
05.10.2007. u 22:10 

qdot
Mladen Srdic
Nova Pazova

Član broj: 51019
Poruke: 25
217.169.219.*



Profil

icon Re: Problem sa relacijama05.10.2007. u 23:08
Ako se ja dobro secam, klasa ekvivalencije za odredjeni elemenat skupa X (oznachimo ga sam malim x) je skup svih onih elemenata skupa X koji su u relaciji sa x, ukljuchujuci i taj elemenat (jer je relacija simetrichna). Dakle , gde sam sa oznachio relaciju.
05.10.2007. u 23:08 

Farenhajt
Goran Kapetanović
Beograd

Član broj: 78132
Poruke: 331
*.tehnicom.net.



Profil

icon Re: Problem sa relacijama05.10.2007. u 23:22
Evo na primeru: Recimo da je na skupu data relacija ekvivalencije "imaju isti ostatak pri deljenju za 7" (ostavljam tebi da dokažeš da to zaista jeste relacija ekvivalencije). Klase ekvivalencije sad su naprosto podskupovi s odgovarajućim "nadnaslovom":

Klasa "imaju ostatak nula":
Klasa "imaju ostatak jedan":
Klasa "imaju ostatak dva":
.
.
.
Klasa "imaju ostatak šest":

Unutar svake klase svaki je element sa svakim u relaciji, a elementi iz različitih klasa međusobno nisu u relaciji. Figurativno rečeno, klase ekvivalencije pokazuju ko je tu kome "rodbina", a ko nije.
05.10.2007. u 23:22 

dragan_bg_88
Dragan Slaveski
Beograd

Član broj: 68739
Poruke: 252
*.dynamic.sbb.co.yu.



Profil

icon Re: Problem sa relacijama06.10.2007. u 12:07
Razumeo sam klase ekvivalencije, hvala vam na odgovoru. A da li bi jos neko mogao da mi pojasni relaciju parcijalnog uredjenja? I jos jedna stvar, kod relacija parcijalnog uredjenja spominju se maximalni lanci, ako moze objasnjenje i za to...
06.10.2007. u 12:07 

[es] :: Matematika :: Problem sa relacijama

[ Pregleda: 720 | Odgovora: 5 ]

 Postavi temu Odgovori

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