Diskret tuzilmalar fanidan test javoblari

36. Biektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?

 Agar funksiya in’ektiv va syur’ektiv bo‘lsa, biyektiv bo‘ladi.

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

 notrivial marshrut

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

 {-5;-1;2}

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

 {1,0,1,1}

40. 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) ↔ z ni qiymatini toping?

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

DISKRET TUZILMALAR FANIDAN TEST JAVOBLARI

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

{1,3,b,c}
3. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∧ y) ↔ y ni qiymatini toping?
{1,1,0,1}
11. x∨(y∧z) ifoda quydagilarda qaysi biriga teng?
(x ∨ y) ∧ (x ∨ z)
12. Agar berilgan elementar mulohazalarning har biri elementar kon’yunksiya ifodasida faqat bir marta qatnashsa, bu ifoda shu … deb ataladi.
elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiya
17. Bir o‘rinli munosabatga … munosabat deyiladi?
unar
19. Faqat chin yoki yolg‘on qiymat qabul qila oladigan darak gapga … deyiladi?
mulohaza
21. Faqat yakkalangan uchlardan tashkil topgan graf (ya’ni, grafda qirralar va yoylar bo‘lmasa) … deb ataladi.
nolgraf yoki bo‘sh graf
28. Berilgan formulaning diz’yunktiv normal shakli (DNSH) deb, … aytiladi.
unga teng kuchli va elementar kon’yunksiyalarning diz’yunksiyalaridan tashkil topgan formulaga
29. 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) ↔ z ni qiymatini toping?
{1,1,0,1,0,1,0,1}
31. Tepalikdagi buloqqa 5 ta yo‘l olib boradi. Sayyoh necha xil usulda buloqqa borishi va qaytishi mumkin?
25
36. Agar G=(X,U) grafning bo‘lagi G/=( X/, U/) uchun U/ ={xy: x,y∈ X} bo‘lsa, u holda u … deyiladi?
Qism graf
39. “MEGA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?
24