2.5-TA’RIF. A to‘plamda aniqlangan binar munosabat antisimmetrik va tranzitiv bo‘lsa, ni A to‘plamda aniqlangan tartib munosabati deyilad
Agar A to‘plamda aniqlangan tartib munosabati refleksiv bo‘lsa, u holda ni A to‘plamda aniqlangan noqat’iy tartib munosabati deyiladi va uni ko‘rinishda belgilaymiz.
Agar A to‘plamda aniqlangan tartib munosabat (a,bA)(ab)a>bb>a) bo‘lsa, u holda > ni A to‘plamda chiziqli tartib munosabat deyilad
Agar A to‘plamda aniqlangan > tartib munosabati chiziqli tartib munosabati bo‘lmasa, u holda > ni qisman tartib munosabat deyilad
Agar A to‘plamda aniqlangan > tartib munosabat aniqlangan bo‘lsa, u holda A ni tartiblangan to‘plam deyiladi va uni > kabi belgilaymiz. Agar > chiziqli tartib munosabat bo‘lsa, >- chiziqli tartiblangan to‘plam, agar > - tartib munosabatni chiziq tartibdan iborat bo‘lmasa, u holda > qisman tartiblangan to‘plam deyilad
MISOL: A=N, (a,bN) a>b=((nN), a=b+n) u holda > munosabati:
1. (N a) a a + n, (a >a) (antirefleksiv)
2.(a,b,cN) a>bb>c(n,kN)
(a=b+nb=c+k)a=b+n=((c+k)+n)=c+(n+k)
a>s (tranzitiv) bo‘lad Demak > qat’iy tartiblangan to‘plam. (a,bÎ N) ab, 3 (nÎN) yoki (kÎN)(b=a+k) bo‘lganligi uchun, ab (a>bb>a) bo‘lad Demak, < N,>> - chiziqli tartiblangan to‘plam.
Tekislikda chekli sondagi nuqtalar va ularni tutashtiruvchi chiziqlardan tuzilgan figuralar graflar deyilad Grafni tashkil qilgan nuqtalar uchlari, uchlarini tutashtiruvchi chiziqlarni esa qirralari deyilad Uchlarini tutashtiruvchi chiziqlar to‘g‘ri yoki egri bo‘lishi mumkin, ikki qirrasini kesishgan nuqtasi grafning uchi bo‘lmasligi ham mumkin.
Agar grafning ikki uchini tutashtiruvchi qirrasi ma’lum yo‘nalishga ega bo‘lsa, uni orientirlangan graf deyilad
CHekli to‘plamda aniqlangan binar munosabatlarni orientirlangan graflar yordamida quyidagicha ifodalash mumkin: chekli A to‘plamning elementlarini tekislikdagi nuqtalar yordamida ifodalaymiz, A2 ga qarashli bo‘lgan juftliklarga, agar a b bo‘lsa, uchlari a va b nuqtalar bo‘lgan a dan b ra yo‘nalgan qirrani, juftlikka ma’lum yo‘nalishga ega bo‘lgan sirtmoqni (tugunni) mos qo‘yamiz (1.6-chizma)
b
a
1.6-chizma
MISOL: A={2,3,4,6} . To‘plamda aniqlangan
={<2;2>,<3;3>.<4;4>,<6;6>,<6;2>,<,,6;3>,<4;2>}
binar munosabatni graf yordamida ifodalang (1,7.-chizma)
1.7- chizma.
Binar munosabatlarning umumiy xossalarini turli ko‘rinishlarda quyidagicha ifodalash mumkin
№
|
Munosabat xossalari
|
Munosabat tilida
|
To‘plam tilida
|
Graf tilida
|
1
|
Refleksiv
|
"(aÎA), Î,aa
|
|
Grafning barcha uchlarida tugunlar bor
|
2
|
Antirefleksiv
|
"(aÎA),Ît,(ata)
|
t
|
Grafda birorta ham tugun yo‘q
|
3
|
Simmetriklik
|
"(a,bÎA)ÎtÎt, abba
|
t=t-1
|
Grafning barcha uchlari qarama-qarshi yo‘nalgan qirralar bilan bog‘langan
|
4
|
Antisimmetriklik
|
"(a,bÎA) ÎtÎta=b, atbbtaa=b
|
tt-1
|
Grafning tugunlari bor bo‘lishi mumkin, agar uchlari birlashtirilgan bo‘lsa, qirralari bir tomonga yo‘nalgan bo‘ladi
|
5
|
Tranzitivlik
|
" (a,bÎA) Ît ÎtÎt, atbbtaatc
|
t
|
Agar bir necha uchlaridan yo‘l o‘tsa, bu uchlardan ixtiyoriy juftini birlashtiruvchi qirra mavjud bo‘ladi
|
Bu jadvalda ={: " (xÎA)}.
Do'stlaringiz bilan baham: |