Mittetransitiivne - 3 õppematerjali

Diskreetse matemaatika mõisted selgitustega

42

pdf

Diskreetse matemaatika mõisted selgitustega

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. Mis on relatsiooni transitiivne sulund? Milline on tema tähis

Matemaatika → Diskreetne matemaatika

143 allalaadimist

31

doc

Diskreetne matemaatika - konspekt

· 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 suhtesse R (või eemaldada suhtest R), et saavatada omadust i. · Suhte täiend - R = ( A x A ) R · Pöördsuhe - R -1 = { < ai , a j > < a j , ai >R} · Suhte R transitiivseks sulundiks nimetatakse minimaalset transitiivset suhet R , mis sisaldab suhet R.

Matemaatika → Diskreetne matemaatika

634 allalaadimist

60

doc

Matemaatiline analüüs I kollokvium

 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. 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 suhtesse R (või eemaldada suhtest R), et saavatada omadust i.  Suhte täiend - R = ( A x A ) R  Pöördsuhe - R 1    ai , a j   a j , ai  R   Suhte R transitiivseks sulundiks nimetatakse minimaalset transitiivset suhet R , mis sisaldab suhet R.

Matemaatika → Matemaatika

34 allalaadimist

"mittetransitiivne" - 3 õppematerjali

Diskreetse matemaatika mõisted selgitustega

Diskreetne matemaatika - konspekt

Matemaatiline analüüs I kollokvium