"kelduse" - 1 õppematerjal

Diskreetse matemaatika mõisted selgitustega

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. Mis on tükelduse plokk (ehk tükelduse tükk)? Tükelduse koosseisu kuuluvaid ekvivalentsiklasse nimetatakse ka tükelduse plokkideks ehk tükelduse tükkideks. 6. Millisel juhul on kaks hulgaelementi (konkreetse ekvivalentsisuhte kohaselt) ekvivalentsed? Kaks hulgaelementi on ekvivalentsed, kui nad kuuluvad ühte ekvivalentsiklassi. 7. Millised omadused on tükelduse osahulkadel