Diskret tuzilmalar fanidan test javoblari

2. A={1,2,3} va B={2,4,5} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning simmetrik ayirmasini toping.

 {1,3,4,5}

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