|
=0 tenglamaning barcha ildizlari to`plami , 1, -1, -1, -1 elementlardan iborat bo`lmasdan, balki va -1 elementlardan iborat
|
| bet | 10/61 | | Sana | 24.05.2024 | | Hajmi | 1,62 Mb. | | #252315 |
Bog'liq =0 tenglamaning barcha ildizlari to`plami , 1, -1, -1, -1 elemenMunosabat xossalari
|
Munosabat tilida
|
To’plam tilida
|
Graf tilida
|
1
|
Refleksiv
|
(aA),(a;a)S,aSa
|
S
|
Grafning barcha uchlarida tugunlar bor
|
2
|
Antirefleksiv
|
(aA),(a;a)S, (aSa)
|
S=
|
Grafda birorta ham tugun yo’q
|
3
|
Simmetriklik
|
(a,bA),(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,bA),(a;b)S(b;a)S=>a=b aSbbSa=>a=b
|
SS-1
|
Grafning tugunlari bor bo’lishi mumkin, agar uchlari birlashtirilgan bo’lsa, qirralari bir tomonga yo’nalgan bo’ladi.
|
5
|
Tranzitivlik
|
(a,b,cA),(a;b)S(b;c)S=>(a;c)S,aSbbSc=>aSc
|
S.SS
|
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?
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
=0 tenglamaning barcha ildizlari to`plami , 1, -1, -1, -1 elementlardan iborat bo`lmasdan, balki va -1 elementlardan iborat
|
