=0 tenglamaning barcha ildizlari to`plami , 1, -1, -1, -1 elementlardan iborat bo`lmasdan, balki va -1 elementlardan iborat



Yüklə 1,62 Mb.
səhifə10/61
tarix20.10.2022
ölçüsü1,62 Mb.
#65645
1   ...   6   7   8   9   10   11   12   13   ...   61
математика

Munosabat xossalari

Munosabat tilida

To’plam tilida

Graf tilida

1

Refleksiv

(aA),(a;a)S,aSa

S

Grafning barcha uchlarida tugunlar bor

2

Antirefleksiv

(aA),(a;a)S, (aSa)

S=

Grafda birorta ham tugun yo’q

3

Simmetriklik

(a,bA),(a;b)=>(b;a)S,aSb=>bSa

S=S-1

Grafning bara uchlari qarama-qarshi yo’nalgan qirralar bilan bog’langan

4

Antisim-metriklik

(a,bA),(a;b)S(b;a)S=>a=b aSbbSa=>a=b

SS-1

Grafning tugunlari bor bo’lishi mumkin, agar uchlari birlashtirilgan bo’lsa, qirralari bir tomonga yo’nalgan bo’ladi.

5

Tranzitivlik

(a,b,cA),(a;b)S(b;c)S=>(a;c)S,aSbbSc=>aSc

S.SS

Agar bir necha uchlaridan yo’l o’tsa, bu uchlardan ixtiyoriy juftini birlashtiruvchi qirra mavjud bo’ladi.


Bu jadvalda ={(x;x): (xA)}.
Savollar
1. Qanday munosabatni binar munosabat deyiladi?
2. Qanday munosabatlarni simmetrik munosabat deyiladi?
3. Binar munosabat ekvivalentlilik munosabat bo’lishi uchun qanday shartlarni qanoatlantirish kerak?
4. Qanday to’plamni faktor to’plam deyiladi?
5. Binar munosabat tartib munosabat bo’lishi uchun qanday shartlarni qanoatlantirishi kerak?
6. Graf deganda nimani tushunamiz?
7. Binar munosabatni grafi bilan grafigi o’rtasida qanday farq bor?


Yüklə 1,62 Mb.

Dostları ilə paylaş:
1   ...   6   7   8   9   10   11   12   13   ...   61




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin