Diskret tuzilmalar fanidan test javoblari

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

 {1,0,1,1}

3. (A∪(B∩Ā))∩(Ā∪(A∩B)) ni qiymati quydagilardan qaysi biriga teng?

 B

7. Ikki o‘rinli munosabatga … munosabat deyiladi?

 binar

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

10. А={2,3,4,5} berilgan bo‘lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo‘linadi va x=y} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

 ρ ={(2, 2), (3,3), (4, 4), (5,5)}

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

 {2,a}

23. Bir o‘rinli munosabatga … munosabat deyiladi?

 unar

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

 {1}

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

28. “MATEMATIKA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

 151200

34. Agar mashrut yagona qirradan iborat bo‘lsa … deb ataladi.

 notrivial marshrut

35. Argumenti hamda unga mos funksiyasi ikki elementli to‘plam {0,1} ga tegishli qiymatni qabul qiluvchi funksiya … funksiyasi deyiladi.

 Bul

36. “Rayhon” kafesining taomnomasida 3 xil somsa, 4 xil 1-taom, 5 xil 2-taom bor ekan. 3 turdagi taomga buyurtmani nechta usulda berish mumkin?

 60

39. 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 ∨ z) → x ni qiymatini toping?

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

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

 G grafning uchlari

13. 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 ∨ z ni qiymatini toping?

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