Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Diszkrét matek - Relációk

Total questions: 10

Worksheet time: 2mins

Name
Class
Date
1.

Mikor nevezünk egy bináris relációt homogénnek?

a)

Ha a két alaphalmaz megegyezik

b)

Ha a két alaphalmaz különbözik

c)

Ha az egyik alaphalmaz a másik valódi részhalmaza

d)

Ha az egyik alaphalmaz a másik komplementere

2.

Melyik tulajdonsága a homogén relációknak a következő?

∀ x∈A: x ρ x\forall\ x\in A:\ x\ \rho\ x  

a)

Reflexivitás

b)

Tranzitivitás

c)

Szimmetria

d)

Antiszimmetria

3.

Melyik tulajdonsága a homogén relációknak a következő?

∀ x,y,z∈A: x ρ y ∧ y ρ z ⟹ x ρ z\forall\ x,y,z\in A:\ x\ \rho\ y\ \wedge\ y\ \rho\ z\ \Longrightarrow\ x\ \rho\ z  

a)

Reflexivitás

b)

Tranzitivitás

c)

Szimmetria

d)

Antiszimmetria

4.

Melyik tulajdonsága a homogén relációknak a következő?

∀ x,y∈A: x ρ y ⟹ y ρ x\forall\ x,y\in A:\ x\ \rho\ y\ \Longrightarrow\ y\ \rho\ x  

a)

Reflexivitás

b)

Tranzitivitás

c)

Szimmetria

d)

Antiszimmetria

5.

Melyik tulajdonsága a homogén relációknak a következő?

∀ x,y∈A: x ρ y ∧ y ρ x ⟹ x=y\forall\ x,y\in A:\ x\ \rho\ y\ \wedge\ y\ \rho\ x\ \Longrightarrow\ x=y  

a)

Reflexivitás

b)

Tranzitivitás

c)

Szimmetria

d)

Antiszimmetria

6.

Melyik tulajdonság NEM IGAZ az ekvivalenciarelációra?

a)

Reflexív

b)

Tranzitív

c)

Szimmetrikus

d)

Antiszimmetrikus

7.

Melyik tulajdonság NEM IGAZ a rendezési relációra?

a)

Reflexív

b)

Tranzitív

c)

Szimmetrikus

d)

Antiszimmetrikus

8.

Melyik reláció NEM reflexív az alábbiak közül a természetes számok halmazán?

a)

∣∣  (oszthatóság)

b)

== (egyenlőség)

c)

>>  (nagyobb)

d)

≤\le  (kisebb egyenlőség)

9.

Melyik reláció szimmetrikus az alábbiak közül a természetes számok halmazán?

a)

∣∣  (oszthatóság)

b)

== (egyenlőség)

c)

>>  (nagyobb)

d)

≤\le  (kisebb egyenlőség)

10.

Melyik tulajdonság NEM IGAZ a ≤\le  (kisebb egyenlő) relációra a természetes számok halmazán?

a)

Reflexív

b)

Tranzitív

c)

Szimmetrikus

d)

Antiszimmetrikus