Millised relatsioonide omadused on olemas ? Antitransitiivsus, Antirefleksiivsus, Refleksiivsus, Antisümmeetria, Sümmeetria, Transitiivsus Millised omadused graafil? Antirefleksiivsus Antisümmeetria Antitransitiivsus Millised omadused on graafil? Antisümmeetria Antirefleksiivsus Transitiivsus Millised omadused graafil? Sümeetria Antitransitiivsus Antirefleksiisvus Millised omadused on olemas e k v i v a l e n t s i s u h t e l ? Sümmeetria, refleksiivsus, transitiivsus Ekvivalentsisuhe määrab oma alushulga ühe tükelduse? - Tõene
v Poolrühmad. Rühmad. Ringid. Integriteetkonnad. Väljad. r vs. A " diskreetne matemaatika " " pidev matemaatika " — Vastavused. Relatsioonid Ekvivalentsisuhe. Tükeldus. Osalised järjestussuhted. Võred. t "Pidevaks matemaatikaks" võib tinglikult nimetada kõiki neid u matemaatikavaldkondi, kus tegeletakse pidevate funktsioonidega. u — Loogikaalgebra ( Boole'i algebra ) i t
Tükeldused: Milliste omadustega relatsioon on ekvivalentsisuhe? Binaarushet ehk relatsiooni nimetatakse ekvivalentsisuhteks, kui ta on refleksiivne, sümmeetriline ja transitiivne. Mis on ekvivalentsiklass? Ekvivalentsisuhte alushulga sellist osahulka, mille kõik elemendid on omavahel relatsioonis, nimetatakse ekvivalentsiklassiks. Mis on hulga tükeldus? Hulga tükeldus on selle hulga mittelõikuvate osahulkade hulk, millel on kindlat omadused. Millest tükeldus koosneb? Tükeldus kui hulkade hulga elementideks ehk mittelõikuvateks osahulkadeks on ekvivalentsisuhte kõik ekvivalentsiklassid. Mis on tükelduse plokk? Tükelduse koosseisu kuuluvaid ekvivalentsiklasse nimetatakse ka tükelduse plokkideks ehk tükelduse tükkideks. Millisel juhul on kaks hulgaelementi ekvivalentsed? Ühte ekvivalentsiklassi kuuluvad hulgaelemendid on ekvivalentsed. Millised omadused on tükelduse osahulkadel? Hulga tükelduseks pole mitte iga tema suvaline mittelõ...
Õige - Hinne 1,00 / 1,00 Millised omadused on olemas e k v i v a l e n t s i s u h t el? vali kõik õiged : Vali üks või enam: kommutatiivsus antitransitiivsus antiassotsiatiivsus antiaktiivsus distributiivsus assotsiatiivsus sümmeetria antisümmeetria aktiivsus antikommutatiivsus antidistributiivsus refleksiivsus antirefleksiivsus transitiivsus Küsimus 17 Õige - Hinne 1,00 / 1,00 kas väide on õige või vale ? Ekvivalentsisuhe määrab oma alushulga ühe tükelduse Vali üks: Tõene Väär
antisümmeetria transitiivsus distributiivsus antiaktiivsus kommutatiivsus antirefleksiivsus antiassotsiatiivsus aktiivsus antitransitiivsus assotsiatiivsus sümmeetria Küsimus 17 Õige Hindepunkte 1,00/1,00 kas väide on õige või vale ? Ekvivalentsisuhe määrab oma alushulga ühe tükelduse Valige üks: Tõene Väär
antirefleksiivsus antitransitiivsus kommutatiivsus Question 17 kas väide on õige või vale ? Correct Ekvivalentsisuhe määrab oma alushulga ühe tükelduse Mark 1.00 out of 1.00 Select one: True False Finish review You are logged in as Alger Abna (Logout)
hulk. Binaarsuhte alushulk on hulk, mille relatsioon on määratud. Relatsioonikriteerium on binaarsuhet moodustav reegel. Relatsiooni saab esitada järjestatud paaride hulgana, naarbusmaatriksiga, graafina. Relatsiooni omadused, refkelsiivne, antiref, sümmeetriline, antisüm, transitiivne, antitrans. Transitiivne sulund on kaarte hulk + kaared, et teha relatsioon transitiivseks. Tükeldused: Ekvivalentsisuhe on relatsioon kus kehtib ref, süm ja trans. Ekvivalentsiklassid on suhted, mispole omavahel seotud. Tükeldus koosneb klassidest. Tükelduse omadused: ükski plokk pole tühi hulk, plokid ei oma ühisosa, plokkide ühend on hulk ise. Osaline järjestussuhe: Osaline järjestussuhe on antisümmeetriline ja transitiivne relatsioon. Range osaline js on antirefleksiivne. Mitterange on refleksiivne.
· Osaline range järjestussuhe ( < ) on antirefleksiivne, antisümmeetriline ja transitiivne. · Lineaarne järjestussuhe - ( a,bA) [ (a R } Ekvivalentsisuhe genereerib tükelduse P hulgal A. Tükeldus P koosneb ekvivalentsiklassidest Ki , i=1,...,n. P = { K1, K2, ..., Kn }, kus Ki , i=1,...,n; Ki Kj = , i,j=1,...,n, i j; Ki = A. 0-tükeldus (nulltükeldus) koosneb 1-elemendilistest ekvivalentsi klassidest, 1-tükelduses (ühiktükelduses) on ainult üks ekvivalentsiklass. Operatsioonid tükeldustega: P1 · P2 : (a1 a2 (P1 · P2 )) (a1 a2 (P1 )& a1 a2 (P2 ))
Osaline range järjestussuhe ( < ) on antirefleksiivne, antisümmeetriline ja transitiivne. Lineaarne järjestussuhe - ( a,bA) [ (a R } Ekvivalentsisuhe genereerib tükelduse P hulgal A. Tükeldus P koosneb ekvivalentsiklassidest Ki , i=1,...,n. P = { K1, K2, ..., Kn }, kus Ki , i=1,...,n; Ki Kj = , i,j=1,...,n, i j; Ki = A. 0-tükeldus (nulltükeldus) koosneb 1-elemendilistest ekvivalentsi klassidest, 1-tükelduses (ühiktükelduses) on ainult üks ekvivalentsiklass. Operatsioonid tükeldustega:
Kui relatsioon pole trans ega antitrans, siis nim teda mittetransitiivseks. Kõik 3 omadust ja nende 3 vastandomadust on vastastikku teineteist välistavad: ühe omaduse kehtimine välistab ta antiomaduse kehtimise. Omaduse mittekehtimine ei tähenda ta vastandomaduse kehtimist. OK TÜKELDUSED Binaarsuhet ehk relatsiooni nim ekvivalentsisuhteks, kui ta on refleksiivne, summ. või transitiivne. Ekvivalentsisuhe määrab oma ühe alushulga ühe tükelduse. Hulga tükeldus on selle hulga mittelõikuvate osahulkade hulk, millel on kindlad omadused. Tükelduse kui hulkade hulga elementideks ehk mittelõikuvateks osahulkadeks on ekvivalentsisuhte kõik ekvivalentsiklassid. Omadused Ükski plokk pole tühi hulk: ∀𝐵𝑖 ∈ 𝑃(𝐵𝑖 ≠ ∅) Mistahes kaks plokki ei oma ühisosa: ∀𝐵𝑖 , 𝐵𝑗 ∈ 𝑃(𝐵𝑖 ∩ 𝐵𝑗 = ∅)
29. Mis on relatsiooni transitiivne sulund? Milline on tema tähis? Relatsiooni transitiivne sulund on vähima paaridearvuga transitiivne relatsioon, mis sisaldab endas alamhulgana relatsiooni. 30. Millega osutub võrdseks transitiivse relatsiooni transitiivne sulund? Transitiivse relatsiooni transitiivne sulund on võrdne transitiivse relatsiooni endaga. Tükeldused 1. Milliste omadustega relatsioon on ekvivalentsisuhe? Relatsiooni nimetatakse ekvivalentsisuhteks, kui ta on refleksiivne, sümmeetriline ja transitiivne. 2. Mis on ekvivalentsiklass? Ekvivalentsiklassiks nimetatakse ekvivalentsisuhte sellist osahulka, mille kõik elemendid on omavahel relatsioonis. 3. Mis on hulga tükeldus? Hulga tükeldus on selle hulga mittelõikuvate osahulkade hulk, millel on kindlad omadused. 4. Millest tükeldus koosneb? Tükelduse elementideks on ekvivalentsisuhte kõik ekvivalentsiklassid. 5