Diskret tuzilmalar fanidan test javoblari

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

 6

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

 ekvivаlentlik

19. Uch o‘rinli munosabatga … munosabat deyiladi?

 ternar

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

 Bul

21. R⊂An munosаbаtgа А to‘plаmdаgi … deyilаdi?

 n o‘rinli munosаbаt (predikаt)

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

 {1,1,0,1}

24. Faqat yakkalangan uchlardan tashkil topgan graf (ya’ni, grafda qirralar va yoylar bo‘lmasa) … deb ataladi.

 nolgraf yoki bo‘sh graf

27. А={2,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), (4, 4), (5,5)}

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

 {1,0,1,0}

29. Graf elementlarining soni … ga tengdir.

 |V|+|U|

30. 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. Refleksivlik shаrti to‘g‘ri ko‘rsatilgan javobni toping?

 ∀x∈A uchun xRx

32. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisini toping.

 {1;3;5;6;7;8;10}

33. “DADA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

 6

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

 {1,0,0,1}

35. A to‘plamdagi uning B qism to‘plamiga kirmay qolgan hamma elementlardan tuzilgan qism to‘plam …. deb ataladi?

 B ning A to‘plamgacha to‘ldiruvchisi