Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

FTN Algebra 1 > Vežbe 1 - Relacije > Flashcards

Vežbe 1 - Relacije Flashcards

1
Q

Šta je binarna relacija?

A

Binarna relacija skupa A je bilo koji podskup Dekartovog proizvoda A^2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Da li prazan skup može biti binarna relacija?

A

Može, i zove se prazna relacija

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Šta su prazna i puna relacija?

A

Prazna relacija je prazan skup, a puna relacija je partitivni skup od skupa nad kome je definisana relacija

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Koje su poznate relacije u geometriji?

A

Paralelnost, ortogonalnost, podudarnost, sličnost

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Koje su osobine relacija?

A

Refleksivnost, simetričnost, antisimetričnost, tranzitivnost, funkcija

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Koji je ultimativni uslov za refleksivnost?

A

Sadrži celu dijagonalu

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Koja je geometrijska interpretacija refleksivnosti?

A

Grafik relacije sadrži celu y=x pravu

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Koja je geometrijska interpretacija simetričnosti?

A

Grafik relacije je osno simetričan u odnosu na y=x

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Koja je geometrijska interpretacija antisimetričnosti?

A

Ne postoji par tačaka koje pripadaju grafiku relacije i simetrične su u odnosu na y=x (osim same ose simetrije)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Koja je geometrijska interpretacija funkcije?

A

Prave paralelne sa y osom seku grafik u najviše jednoj tački (poznato od ranije, šta ne sme biti funkcija)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Koja je geometrijska interpretacija tranzitivnosti?

A

Nema tačne interpretacije, ali postoji pravilo da ako nije površina ne može biti tranzitivna

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Šta je relacija ekvivalencije?

A

Relacija koja je refleksivna, simetrična i tranzitivna

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Šta je RST relacija?

A

Relacija ekvivalencije

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Šta je ono sa particijom?

A

Relacija ekvivalencije na skupu A vrši particiju skupa A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Šta je particija skupa?

A

Particija jednoznačno određuje neprazne podskupove skupa A od kojih su svaka 2 disjunktna, a njihova unija je ceo skup A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Šta su klase ekvivalencije?

A

Svaka relacija ekvivalencije vrši particiju skupa nad kom je definisana. Tako dobijeni skupovi su klase ekvivalencije.
Klasi ekvivalencije pripadaju svi elementi koji su međusobno u relaciji

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Kako su elementi skupa grupisani u klase ekvivalencije?

A

U klasi ekvivalencije su svi elementi skupa koji su međusobno u relaciji

18
Q

Šta je faktor skup?

A

Skup svih klasa ekvivalencije

19
Q

Kako se obeležava klasa ekvivalencije?

A

C sa indeksom - predstavnik skupa

20
Q

Kako se obeležava faktor skup?

A

A/p, gde je A skup i p relacija ekvivalencije nad kom je definisana

21
Q

Da li se faktor skup može odrediti za svaku relaciju?

A

Ne, već samo za relacije ekvivalencije, jer za njih važi disjunktnost i da u uniji daju ceo skup A

22
Q

Kako se piše particija skupa?

A

Skup skupova {{},{},{}}

23
Q

Šta zapravo treba napisati kada se traži particija skupa relacije ekvivalencije?

A

Treba napisati faktor skup

24
Q

Kako napisati relaciju ekvivalencije ako je dat faktor skup?

A

Kod faktor skupa njegovi elementi su klase ekvivalencije. Relaciju treba pisati tako da svi elementi u klasi ekvivalencije su u relaciji i nisu u relaciji ni sa jednim elementom van svoje klase. Pamti da za relaciju ekvivalencije mora da važi RST, pa poštuj refleksivnost

25
Q

Šta da radim ako kaže da napišem sve relacije ekvivalencije na nekom skupu?

A

Ispiši sve particije tog skupa - to su faktor skupovi. Po njima ispiši relacije ekvivalencije (poštujući RST i klase ekvivalencije)

26
Q

Šta je relacija poretka?

A

RAT relacija

27
Q

Koja je RAT, a koja RST relacija?

A

RST je relacija ekvivalencije, a RAT relacija poretka

28
Q

Šta je parcijalno uređen skup?

A

To je uređeni par (A,p) gde je p relacija poretka

29
Q

Za koje relacije se crta Haseov dijagram?

A

Za relacije poretka

29
Q

Da li se Haseov dijagram crta za parcijalno ili totalno uređen skup?

A

Za parcijalno uređen skup

29
Q

Da li se Haseov dijagram može nacrtati za bilo koju relaciju?

A

Ne, već samo za relaciju poretka

29
Q

Da li smo radili totalno uređen skup?

A

Nismo

30
Q

Da li smo radili parcijalno uređen skup?

A

Jesmo

31
Q

Da li se Haseov dijagram crta za relacije poretka?

A

Da, samo za njih

32
Q

Da li se Haseov dijagram crta za relacije ekvivalencije?

A

Ne, već za relacije poretka

33
Q

Koliko osobina ima koje prate Haseov dijagram?

A

4

34
Q

Koje su četiri osobine koje prate Haseov dijagram?

A

Najmanji element, najveći element, minimalni element i maksimalni element

35
Q

Kako sam ja modifikovala pravila za značajne elemente Haseovog dijagrama?

A

Zamisli da je relacija poretka manje ili jednako

36
Q

Kada je element najmanji?

A

Ako i samo ako niko nije ≥ (veći ili jednak) od njega osim njega samog

//u relaciji

37
Q

Kada je element maksimalni?

A

Akko on nije

FTN Algebra 1 (7 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions