[ dragan_bg_88 @ 05.10.2007. 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...
[ petarm @ 05.10.2007. 12:49 ] @
Mislim da je relacija parcijalnog uredjenja isto sto i relacija poretka!
[ dragan_bg_88 @ 05.10.2007. 22:10 ] @
A jel moze neko to malo da mi pojasni?
[ qdot @ 05.10.2007. 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.
[ Farenhajt @ 05.10.2007. 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.
[ dragan_bg_88 @ 06.10.2007. 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...