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?