5 bilet To’plamga tegishlilik tushunchasi. To’plamlarning tengligi. Tа’rif Ikkita to’plam teng

3) Insidentlik matritsalari. Uchlari va qirralari ( ) bo‘lgan belgilangan graf berilgan bo‘lsin. Bu grafning uchlariga satrlari, qirralariga esa ustunlari mos keluvchi va elementlari

ko‘rinishda aniqlangan ( , ) matritsagrafning insidentlik matritsasi deb ataladi.

ko‘rinishda aniqlangan ( , ) matritsaga grafning insidentlik matritsasi deb ataladi.

Misol. 13- shaklda tasvirlangan grafning insidentlik matritsasi quyidagicha bo‘ladi:
.
Teorema.Graflar (orgraflar) faqat va faqat insidentlik matritsalari bir-birlaridan satrlarining o‘rinlarini va ustunlarining o‘rinlarini mos almashtirishlar yordamida hosil bo‘lsagina izomorf bo‘li

32-bilet
2) Funksiyalar teng kuchliligi. Mulohazalar algebrasida teng kuchli formulalar tushunchasi kiritilgan edi. Bu yerda ham argumentli funksiyalar teng kuchliligi tushunchasini kiritish mumkin.
10.3-ta’rif. va funksiyalar mulohazalar algebrasining funksiyalari, o‘zgaruvchilar esa ularning hech bo‘lmaganda bittasining argumentlari bo‘lsin. Agar argumentlarning barcha qiymatlar satrlari uchun f va g funksiyalarning mos qiymatlari bir xil bo‘lsa, u holda va funksiyalar teng kuchli funksiyalar deb ataladi.
Agar berilgan funksiyalar teng kuchli bo‘lmasa, u holda ular teng kuchlimas funksiyalar deb yuritiladi.
Berilgan va funksiyalarning teng kuchliligi shaklda yoziladi. Agar va funksiyalar teng kuchlimas funksiyalar bo‘lsa, u holda yozuvdan foydalaniladi.
10.4-ta’rif. Agar funksiyaning qandaydir argumenti uchun

sahart qolgan argumentlarning mumkin bo‘gan ixtiyoriy qiymatlarida bajarilsa, u holda uning soxta argumenti, argumentlarning mumkin bo‘gan qiymatlaridan hech bo‘lmasa bittasi uchun

shart bajarilganda esa uning muhim argumenti deb ataladi.