Mitterefleksiivne - 3 õppematerjali

Diskreetse matemaatika mõisted selgitustega

42

pdf

Diskreetse matemaatika mõisted selgitustega

Relatsioone võib esitada järjestatud paaride hulgana, orienteeritud graafina, naabrus- ehk lähedusmaatriksiga. 26. Millised on relatsioonide omadused? Relatsioonide omadused: a. Refleksiivsus – alushulga iga element on relatsioonis iseendaga. b. Antirefleksiivsus – alushulga ükski element pole relatsioonis iseendaga. c. Sümmeetria d. Antisümmeetria e. Transitiivsus f. Antitransitiivsus 27. Milline relatsioon on mitterefleksiivne? Mittesümmeetriline? Mittetransitiivne? Mitterefleksiivne funktsioon pole refleksiivne ega antirefleksiivne. Mittesümmeetriline funktsioon pole sümmeetriline ega antisümmeetriline. Mittetransitiivne funktsioon pole transitiivne ega antitransitiivne. 28. Mis on relatsiooni kaugus mingi konkreetse omaduseni? Relatsiooni kaugus omaduseni on järjestatud paaride arv, mis tuleb relatsiooni lisada või sellest eemaldada, et omadus kehtima hakkaks. 29

Matemaatika → Diskreetne matemaatika

143 allalaadimist

31

doc

Diskreetne matemaatika - konspekt

a b c d e a 1 1 1 1 0 b 0 1 1 1 1 R= c 1 1 1 1 1 d 0 1 1 1 1 e 0 0 1 0 1 Binaarsuhete R omadused · Refleksiivsus (1 ) - ( aA [R] ). · Antirefleksiivsus (2 ) - ( aA [R]). Suhe, mis ei täida nõudeid 1 ega 2 , on mitterefleksiivne. · Sümmeetria (3 ) - ( a,bA [R R]), kus a b. · Antisümmeetria (4 ) - ( a,bA [R R]), kus a b. Suhe, mis ei täida nõudeid 3 ega 4 , on mittesümmeetriline. · Transitiivsus (5 ) - (a,b,cA [(R & R) R]), kus ab, bc, ac. · Antitransitiivsus (6 ) - (a,b,cA [(R & R) R]), kus ab,bc,ac. Suhe, mis ei täida nõudeid 5 ega 6 , on mittetransitiivne. · d(R,i ) - suhte R kaugus omaduseni i , s.o. seoste arv, mis tuleb minimaalselt lisada

Matemaatika → Diskreetne matemaatika

634 allalaadimist

60

doc

Matemaatiline analüüs I kollokvium

b 0 1 1 1 1 R= c 1 1 1 1 1 d 0 1 1 1 1 e 0 0 1 0 1 Binaarsuhete R omadused  Refleksiivsus (1 ) - ( aA [R] ). 4  Antirefleksiivsus (2 ) - ( aA [R]). Suhe, mis ei täida nõudeid 1 ega 2 , on mitterefleksiivne.  Sümmeetria (3 ) - ( a,bA [R  R]), kus a  b.  Antisümmeetria (4 ) - ( a,bA [R  R]), kus a  b. Suhe, mis ei täida nõudeid 3 ega 4 , on mittesümmeetriline.  Transitiivsus (5 ) - (a,b,cA (R & R)  R]), kus ab, bc, ac.  Antitransitiivsus (6 ) - (a,b,cA (R & R)  R]), kus ab,bc,ac.

Matemaatika → Matemaatika

34 allalaadimist

"mitterefleksiivne" - 3 õppematerjali

Diskreetse matemaatika mõisted selgitustega

Diskreetne matemaatika - konspekt

Matemaatiline analüüs I kollokvium