Diskret tuzilmalar fanidan test javoblari

15. ¬(x↔y) ifodani MKNSH si qaysi javobda keltirilgan?

 (x ∨ y) ∧ (¬x ∨¬y)

16. Agar formulaning DNSH ifodasida bir xil elementar berilgan elementar kon’yunksiyalar bo‘lmasa va barcha elementar kon’yunksiyalar to‘g‘ri hamda ifodada qatnashuvchi barcha elementar mulohazalarga nisbatan to‘liq bo‘lsa, u holda bu ifoda … deb ataladi.

 mukammal diz’yunktiv normal shakl

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

 {1,0,1,1}

19. x va y mulohazalarning konyunksiyasi deb … qiymat qabul qiladi?

 shunday yangi x∧y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “chin” bo‘lgandagina “chin”, boshqa hollarda esa “yolg‘on”

21. Quyidаgi uchtа refleksivlik, simmetriklik, trаnzitivlik shаrtlarini bаjаrаdigаn hаr qаndаy R munosаbаt … munosаbаti deyilаdi?

 ekvivаlentlik

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

 {1,0,0,1}

23. А={1,2,3,4} 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?

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

24. Qator hollarda oriyentirlanmagan qirralari ham, oriyentirlangan qirralari ham bo‘lgan graflar bilan ish ko‘rishga to‘g‘ri keladi. Bunday graflar … graflar deb ataladi.

 aralash

25. Berilgan elementar mulohazalar (o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga … deb ataladi.

 shu o‘zgaruvchilar elementar kon’yunksiyasi

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

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

 munosabat

28. Bir mamlakatda 4 ta shahar bor ekan: A, B, C va D. A shahardan B ga 5 ta yoʻl, B shahardan C ga 4 ta yoʻl olib borarkan. A dan D ga 6 ta yoʻl, D dan C ga 3 ta yoʻl bilan borish mumkin ekan. A shahardan C shaharga necha xil yoʻl bilan borish mumkin?

 38