Diskret tuzilmalar fanidan test javoblari

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

 {1,0,1,0}

2. Agar G=(V,U) grafda U kortej faqat qirralardan iborat bo‘lsa, u holda yo‘naltirilmagan (oriyentirlanmagan) va faqat yo‘naltirilgan (oriyentirlangan) qirralardan (ya’ni, yoylardan) tashkil topgan bo‘lsa, u holda u yo‘naltirilgan (oriyentirlangan) graf deb ataladi. Oriyentirlangan graf, qisqacha, … deb ham ataladi.

 orgraf

5. Agar G=(X,U) va G/=(X/, U/) graflar uchun X/ ⊆X, U/ ⊆U bo‘lsa, u holda G/ graf G ning … deyiladi?

 Bo‘lagi

7. “=” munosаbаti qanday munosаbаt bo‘lаdi?

 ekvivаlentlik

9. 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. Agar x,y∈V uchlar uchun x,y∈U bo‘lsa u holda, … deyiladi?

 Qo‘shni

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

 {1,0,1,1}

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

 {-5}

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

 munosabat

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

 {1}

19. 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

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

 6

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

 520