Diskret tuzilmalar fanidan test javoblari

14. 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}

16. G=(V,U) graf berilgan bo‘lsin. V to‘plamning o‘ziga esa, … deyiladi.

 graf uchlari to‘plami

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

 to‘la orgraf

25. Bir o‘rinli munosabatga … munosabat deyiladi?

 unar

28. (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)

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

 {1,0,1,1}

34. A={1,2,3,4} to‘plamning 3 ta elementli qism to‘plamlari soni nechta?

 4

1. Aytaylik birin-ketin k ta harakatni amalga oshirish talab qilngan bo‘lsin. Agar birinchi harakatni - n1 usulda, ikkinchi harakatni - n2 usulda, va hokazo k –harakatni - nk usulda amalga oshirish mumkin bo‘lsa, u holda barcha k ta harakatni … usulda amalga oshirish mumkin bo‘ladi.

 n1xn2xn3x...xnk

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

 6

5. Agar mashrut birorta ham qirraga ega bo‘lmasa … deb ataladi.

 nol marshrut yoki trivial marshrut

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

 720

12. A={1,2,3,a,c}, B={2,a,b} berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.

 {2,a}

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

 {1,1,1,0}