Diskret tuzilmalar fanidan test javoblari

3. ¬(x↔y) ifodani MKNSH si qaysi javobda keltirilgan?

 (x ∨ y) ∧ (¬x ∨¬y)
8. A={1,2} va A={1,2} to‘plamlarning dekart (to‘g‘ri) ko‘paytmasida aniqlangan ρ munosabat berilgan, ya’ni ρ=(<1,1>, <2,2>) quyidagi javoblarning qaysi birida munosabat nomi to‘g‘ri ko‘rsatilgan?
tenglik
10. Necha xil usulda 5 ta kitobdan 3 tadan qilib tanlab olish mumkin?
10
13. Maktab kutubxonasida 4 xil matematika, 2 xil fizika va 3 xil tarix faniga doir kitoblar bor. Doston turli fanga oid ikkita kitobni uyda oʻqish uchun olmoqchi. U buni necha usulda amalga oshirishi mumkin?
26
16. Faqat chin yoki yolg‘on qiymat qabul qila oladigan darak gapga … deyiladi?
mulohaza

25. Trаnzitivlik shаrti shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?

 xRy va yRz dan xRz ekanligi kelib chiqsa

28. Refleksivlik shаrti to‘g‘ri ko‘rsatilgan javobni toping?

 ∀x∈A uchun xRx

29. Agar orgrafning istalgan ikkita uchini har bir yo‘nalishda tutashtiruvchi faqat bittadan yoy mavjud bo‘lsa, u holda unga ... deb ataladi.

 to‘la orgraf

31. (a,b)∈U juftlikni tashkil etuvchi a va b uchlarning joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turlicha atash mumkin. Agar (a,b) juftlik uchun uni tashkil etuvchilarning joylashish tartibi ahamiyatsiz, ya’ni (a,b)= (b,a) bo‘lsa, ... deyiladi.

 (a,b) juftlikka yo‘naltirilmagan (oriyentirlanmagan) qirra (yoki, qisqacha, qirra)

35. 0,1,2,3,4,5,6 raqamlari yordamida nechta turli raqamli to‘rt xonali son tuzish mumkin?

 720

36. “DADA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

 6

39. Marshrutning uzunligi deb undagi … aytiladi.

 qirralar soniga

40. Ikki o‘rinli munosabatga … munosabat deyiladi?

 binar

1. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, x ↔ y ni qiymatini toping?

 {1,0,0,1}