Diskret tuzilmalar fanidan test javoblari

37. Biektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?

 Agar funksiya in’ektiv va syur’ektiv bo‘lsa, biyektiv bo‘ladi.

38. A={1,2,3} va B={2,3,5} bo‘lsa, A kesishma B ni toping?

 {2,3}

39. To‘plam elementlari va tushunchalar orasidagi bog‘lanishga … deyiladi?

 Munosabat

2. R-munosаbаtgа tegishli juftliklаr birinchi elementlаridаn iborаt to‘plаmgа … аytilаdi?

 R-munosаbаtning chаp sohаsi yoki аniqlаnish sohаsi

3. 40 xil bolt va 13 xil gaykadan bittadan olinib, necha xil juftlik tuzish mumkin?

 520

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

 {1,0,0,0}

7. Necha xil usulda 5 ta kitobdan 3 tadan qilib tanlab olish mumkin?

 10

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

 300

9. Maktab oshxonasida oq non, qora non va uch xil kolbasa bor. Ulardan necha xil buterbrod tayyorlash mumkin?

 6

11. Agar x,y∈V uchlar uchun x,y∈U bo‘lsa u holda, … deyiladi?

 Qo‘shni

12. A={x: x∈N, (x-1)(x+2)(x+5)=0} va B={x: x∈Z, (x-2)(x+1)(x+5)=0} to‘plamlar berilgan bo‘lsa, B va A to‘plamlarning ayirmasini toping.

 {-5;-1;2}

13. Ikkala chetki (boshlang‘ich va oxirgi) uchlari ustma-ust tushgan qirra (yoy), ya’ni grafning (a,a)∈U elementi sirtmoq deb ataladi. Sirtmoq, odatda, yo‘naltirilmagan deb hisoblanadi. Qirralari (yoylari) orasida sirtmoqlari bo‘lgan graf … deyiladi.

 psevdograf

14. x={1}, y={1} va z={0} bo‘lsa, (x ↔ y) →(z→x) ni qiymatini toping?

 {1}

15. Simmetriklik shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?

 xRy ⇒ yRx

16. “RAYHON” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

 720

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

 {1,1,0,0,1,1,1,1}

19. Agar G=(V,U) va G=(V1,U2) graflarning uchlari to‘plamlari, ya’ni V va V1 to‘plamlar orasida uchlarning qo‘shnilik munosabatini saqlaydigan o‘zaro bir qiymatli moslik o‘rnatish mumkin bo‘lsa, u holda G va G1 graflar ... graflar deb ataladi.

 izomorf