Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"vastandomadust" - 2 õppematerjali

Diskreetne matemaatika I IAY0010 eksami konspekt
20
pdf

Diskreetne matemaatika I IAY0010 eksami konspekt

𝑅 ∩ 𝑅 −1 ⊂ 𝐸 Kui relatsioon pole ei sümmeetriline ega antisümm, siis nim teda mittesümmeetriliseks. 5. transitiivsus (𝛼5 ): ∀𝑎, 𝑏, 𝑐 ∈ 𝑀[(𝑎𝑅𝑏) ∧ (𝑏𝑅𝑐) → (𝑎𝑅𝑐)] Kui R on transitiivne, siis 𝑅 ∗ 𝑅 ⊂ 𝑅 6. antitransitiivsus (𝛼6 ): ∀𝑎, 𝑏, 𝑐 ∈ 𝑀[(𝑎𝑅𝑏) ∧ (𝑏𝑅𝑐) → (𝑎𝑅̅ 𝑐)] 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

Matemaatika → Diskreetne matemaatika
580 allalaadimist
Mis on Diskreetne Matemaatika
52
pdf

Mis on Diskreetne Matemaatika

—————————————————————————————————————————————— Kui relatsioon pole ei transitiivne ega antitransitiivne, siis nimetatakse teda mittetransitiivseks. ^ Kõik 3 omadust ja nende 3 vastandomadust on vastastikku teineteist R = {<1, 3> <1, 4> <3, 4> <4, 5> <5, 2> < 5, 3> <3, 2> <5, 4> <3, 5> <1, 5> <4, 3> } välistavad: ühe omaduse kehtimine välistab ta antiomaduse kehtimise. Omaduse mittekehtimine ei tähenda ta vastandomaduse kehtimist. ^ |R| = 11 JÄRJESTUSSUHTED näide:

Matemaatika → Diskreetne matemaatika
7 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun