1. R-munosаbаtgа tegishli juftliklаr ikkinchi elementlаridаn iborаt to‘plаmgа аytilаdi?

1. R-munosаbаtgа tegishli juftliklаr ikkinchi elementlаridаn iborаt to‘plаmgа ….аytilаdi?

R-munosаbаtning chаp sohаsi yoki аniqlаnish sohаsi

R-munosаbаtning o‘ng sohаsi yoki аniqlаnish sohаsi

R-munosаbаtning o‘ng sohаsi yoki qiymatlar sohаsi

R-munosаbаtning chаp sohаsi yoki qiymatlar sohаsi

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

{2;5;6;8}

Bo‘sh to‘plam

{-1;5;8}

{-1;2;5;6;8}

3. Agar qandaydir A tanlashni m usul bilan, bu usullarning har biriga biror bir boshqa B tanlashni n usulda amalga oshirish mumkin bo‘lsa, u holda A va B tanlashni (ko‘rsatilgan tartibda) …… usulda amalga oshirish mumkin.

m+n

nxm

n-m

m-n

4. Ikkala chetki (boshlang‘ich va oxirgi) uchlari ustma-ust tushgan qirra (yoy), ya’ni grafning (a,a) ∈U elementi sirtmoq deb ataladi. Sirtmoq, odatda, yo‘naltirilmagan deb hisoblanadi. Qirralari (yoylari) orasida sirtmoqlari bo‘lgan graf …. deyiladi.

orgraf

psevdograf

aralash

multigraf

5. ¬(x∨y) ifoda quydagilarda qaysi biriga teng?

¬x∨¬y

¬x∧¬y

x∧¬y

¬x∧y

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

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

ikki o‘rinli munosabat

uch o‘rinli munosabat

bir o‘rinli munosabat

7. A={x: x ∈N, (x-6)(x-2)(x+5)=0} va B={x: x ∈Z,(x-8)(x+1)(x-5)=0} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisi(birlashmasi)ni toping.

{2;5;6;8}

Bo‘sh to‘plam

{-1;2;5;6;8}

{2;6}

8. Berilgan formulaning kon’yunktiv normal shakli(KNSH) deb, …. aytiladi.

berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga

unga teng kuchli va elementar diz’yunksiyalarning kon’yunksiyalaridan tashkil topgan formulaga

unga teng kuchli va elementar kon’yunksiyalarning diz’yunksiyalaridan tashkil topgan formulaga

berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari diz’yunksiyalaridan tashkil topgan formulaga

9. (A∩B∩C)∪(Ā∩B∩C) ni qiymati quydagiardan qaysi biriga teng?

(A∪B)∩(B∪C)

(A∩B)∪(A∩C)

B∩C

A

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

aralash

orgraf

korteji

G grafning korteji

11. (a,b)∈U juftlikni tashkil etuvchi a va b uchlarning joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turlicha atash mumkin. Agar (a,b) juftlik uchun uni tashkil etuvchilarning joylashish tartibi ahamiyatsiz, ya’ni (a,b)= (b,a) bo‘lsa, ..... deyiladi.

(a,b) juftlikka yo‘naltirilmagan (oriyentirlanmagan) qirra (yoki, qisqacha, qirra)

(a,b) juftlikka yoy yoki yo‘naltirilgan (oriyentirlangan) qirra

graf uchlari to‘plami deyiladi.

G grafning korteji

12. A={x: x ∈N, (x-6)(x-2)(x+5)=0} va B={x: x ∈Z,(x-8)(x+1)(x-5)=0} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasi(kesishmasi)ni toping.

{2;6}

{-1;2;5;6;8}

Bo‘sh to‘plam

{2;5;6;8}

13. (a,b)∈U juftlikni tashkil etuvchi va uchlarning joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turlicha atash mumkin. Agar bu tartib muhim, ya’ni (a,b)≠(b,a) bo‘lsa, u holda ..... deyiladi.

(a,b) juftlikka yoy yoki yo‘naltirilgan (oriyentirlangan) qirra

G grafning korteji

(a,b) juftlikka yo‘naltirilmagan (oriyentirlanmagan) qirra (yoki, qisqacha, qirra)

korteji

14. A to‘plam n ta elementdan iborat bo‘lsa, uning barcha qism to‘plamlari soni nechta bo‘ladi?

2^n-2

2*n

2^n

2

15. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa uning qiymatlar sohasini toping?

{4, 3}.

{4, 3, 7}.

{4, 3, 2}.

{2, 3, 6}.

16. ¬x ifoda quydagilarda qaysi biriga teng?

x∧x

x|x

¬x∧x

x∨x

17. ¬(x|y) ifoda quydagilardan qaysi biriga teng?

¬x∨¬y

¬x∧¬y

x∧¬y

x∧y

18. A∩(B∪A) ni qiymati quydagiardan qaysi biriga teng?

A

A∪B

(A∩B)∪(A∩C)

(A∪B)∩(B∪C)

19. (A∩B)∪(B∩Ā) ni qiymati quydagiardan qaysi biriga teng?

B

Ā

C

A

20. x={chin}, y={chin} va z={yolg‘on} bo‘lsa (x ↔ y) →(z→x) ni qiymatini toping?

{chin, chin}

{chin, yolg‘on}

{chin}

{yolg‘on}

21. A={1,2} va A={1,2} to‘plamlarning dekart(to‘g‘ri) ko‘paytmasida aniqlangan ρ munosabat berilgan ya’ni ρ={,}quyidagi javoblarning qaysi birida munosabat nomi to‘g‘ri ko‘rsatilgan?

teng emas

tenglik

kichik

katta

22. Faqat chin yoki yolg‘on qiymat qabul qila oladigan darak gapga ….. deyiladi?

mulohaza.

munosabat.

funksiya.

ekvivalensiya.

23. A={x: |x − 2| < 3, x ∈Z} to‘plamning elementlari sonini aniqlang.

6

3

5

4

24. x1, x2, x3, ... , xn mulohazalarni inkor, dizyunksiya, konyunksiya, implikatsiya va ekvivalensiya mantiqiy amallari vositasi bilan ma’lum tartibda birlashtirib xosil qilingan murakkab mulohaza …. deb ataladi?

chin formula

mulohaza

yolg‘on formula

formula

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

juftliklar

korteji

G grafning korteji

graf uchlari to‘plami

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

{chin}

{chin, yolg‘on}

{yolg‘on}

{chin, chin}

27. А={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)}

ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 6)}

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

ρ ={(2,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

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

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

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

ρ ={(2,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

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

29. Elementar mulohazalarning barcha qiymatlar satrida faqat “yolg‘on” qiymat qabul qiluvchi formulaga …..deb ataladi?

aynan chin(doimo chin) formula yoki tavtologiya

aynan yolg‘on(doimo yolg‘on) bajarilmaydigan formulalar

formula

formula bajariluvchi

30. x↔y ifoda quydagilarda qaysi biriga teng?

x|y

¬x|¬y

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

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

31. Agar G=(X,U) grafning bo‘lagi G/=( X/, U/) uchun U/ ={xy: x,y∈ X} bo‘lsa, u holda u ….deyiladi?

Insident emas

Qism graf

Bo‘lagi

To‘ldiruvchisi

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

korteji

orgraf

multigraf

nolgraf yoki bo‘sh graf

33. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∨ y) → y ni qiymatini toping?

{chin, yolg‘on, yolg‘on, chin }

{chin, yolg‘on, yolg‘on, yolg‘on}

{chin, chin, yolg‘on, chin }

{chin, yolg‘on, chin, chin}

34. n o‘rinli munosabatga …. munosabat deyiladi?

unar

ternar

n-ar

binar

35. Agar mashrut boshlang‘ich uchga ham oxirgi uchga ham ega bo‘lmasa bunday marshrut ….. deb ataladi.

ikki tomonlama cheksiz marshrut

zanjir

sikl

mashrut

36. (A∪(B∩Ā))∩(Ā∪(A∩B)) ni qiymati quydagiardan qaysi biriga teng?

A

B

U

Ā

37. x va y mulohazalarning ekvivalensiyasi 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”

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

shunday yangi x ↔y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar bir hil qiymat qabul qilganda “yolg‘on” boshqa hollarda esa “chin”

shunday yangi x ↔y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar bir hil qiymat qabul qilganda “chin” boshqa hollarda esa “yolg‘on”

38. x→y ifoda quydagilardan qaysi biriga teng?

¬x∨¬y

x∨¬y

x ∨ y

x|¬y

39. x∧(x∨z) ifoda quydagilardan qaysi biriga teng?

z

(x ∧ y) ∨ (x ∧ z)

(x ∨ y) ∧ (x ∨ z)

x

40. ¬(x→y) ifoda quydagilardan qaysi biriga teng?

¬x∨y

x ∨ y

x∧¬y

x∨¬y

41. Universal to‘plam den nimaga aytiladi?

ko‘p elementli to‘plamga.

chekli elementli to‘plamga.

biror to‘plamning xos qismi deb qaralmagan har bir to‘plamni universal to‘plam deyiladi.

ikkita elementli to‘plamga.

42. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa uning aniqlanish sohasini toping?

{4, 3, 7}.

{4, 3, 2}.

{4, 3}.

{2, 3, 6}.

43. Uchlari G=(X,U) grafning uchlaridan, qirralari esa U/= X2\U to‘plamdan iborat bo‘lgan G/=(X, U/) grafga berilgan grafning …. deyiladi?

Insident

To‘ldiruvchisi

Bo‘lagi

Insident emas

44. ¬(x↔y) ifoda quydagilardan qaysi biriga teng?

¬x|¬y

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

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

x|y

45. n ta elementdan m tadan olingan …… deb shunday birlashmalar(kombinatsiyalar)ga aytiladiki, bu birlashmalar(kombinatsiyalar) bir-biridan kamida bitta elementi bilan farq qiladi.

O‘rin almashtirish

Munosabat

Guruhlash

O‘rinlashtirish

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

graf uchlari to‘plami deyiladi.

G grafning qirralari

G grafning korteji

G grafning uchlari

47. 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 simmetrik ayirmasini toping.

{-5;-2;-1;1;2}

{-5;-2;-1}

{-2;-1;1;2}

{1;2}

48. n ta elementdan m tadan olingan …… deb shunday birlashmalar(kombinatsiyalar)ga aytiladiki, bu birlashmalar(kombinatsiyalar) bir-biridan elementlarining tartibi yoki tarkibi bilan farq qiladi.

Guruhlash

O‘rin almashtirish

O‘rinlashtirish

Munosabat

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

ρ ={(3, 3), (3, 6)}

ρ ={(2,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 6)}

ρ ={(3, 3)}

50. A={1,2} va A={1,2} to‘plamlarning dekart(to‘g‘ri) ko‘paytmasida aniqlangan ρ munosabat berilgan ya’ni ρ={,}quyidagi javoblarning qaysi birida munosabat nomi to‘g‘ri ko‘rsatilgan?

teng emas

tenglik

kichik

katta

51. А={1, 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?

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

ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 6)}

ρ ={(2,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

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

52. Agar G=(V,U) va G=(V1,U2) graflarning uchlari to‘plamlari, ya’ni V va V1 to‘plamlar orasida uchlarning qo‘shnilik munosabatini saqlaydigan o‘zaro bir qiymatli moslik o‘rnatish mumkin bo‘lsa, u holda G va G1 graflar ..... graflar deb ataladi.

izomorf

korteji

orgraf

aralash

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

formulaning kon’yunktiv normal shakli

shu o‘zgaruvchilar elementar kon’yunksiyasi

shu o‘zgaruvchilar elementar diz’yunksiyasi

formulaning diz’yunktiv normal shakli

54. 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 “chin”

shunday yangi x ↔y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar bir hil qiymat qabul qilganda “chin” boshqa hollarda esa “yolg‘on”

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

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

55. x∨(y∧z) ifoda quydagilardan qaysi biriga teng?

(x∨y)∧(x∨z)

x∨¬y

x ∧ y

(x∧y)∨(x∧z)

56. Agar mashrut birorta ham qirraga ega bo‘lmasa ……. deb ataladi.

bir tomonlama cheksiz marshrut

ikki tomonlama cheksiz marshrut

nol marshrut yoki trivial marshrut

notrivial marshrut

57. А={Anvar, Islom, Salim}, B={Navro‘z, Oybek} berilgan bo‘lsa, BxA to‘plаmdа aniqlangan ρ={(x,y): x∈A, y∈B , “o‘g‘il ota” } munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

ρ ={, }

ρ ={, }

ρ ={< Oybek, Anvar >, < Navro‘z, Islom>}

ρ ={, }

58. Agar G=(V,U) grafning (orgrafning) U korteji tarkibida VxV to‘plamdan olingan takrorlanuvchi elementlar bo‘lsa, u holda ular karrali yoki parallel qirralar (yoylar) deb ataladi. Karrali qirralari yoki yoylari bo‘lgan graf …..deyiladi.

multigraf

orgraf

aralash

korteji

59. Istalgan ikkita uchlari qo‘shni bo‘lgan sirtmoqsiz va karrali qirralarsiz oriyentirlanmagan graf to‘la graf deb ataladi?

Qism grafi

nolgraf yoki bo‘sh graf

to‘la graf

Izomorf

60. Agar orgrafning istalgan ikkita uchini har bir yo‘nalishda tutashtiruvchi faqat bittadan yoy mavjud bo‘lsa, u holda unga ..... deb ataladi.

aralash

to‘la orgraf

Multigraf

orgraf

61. n ta elementar mulohazalarning aynan chin formulasidan farqli har bir A formulasini ……ga keltirish mumkin.

to‘g‘ri elementar diz’yunksiya

mukammal kon’yunktiv normal shakl

to‘g‘ri elementar kon’yunksiya

mukammal diz’yunktiv normal shakl

62. A va B to‘plamlarning ko‘paytmasi yoki kesishmasi deb, shu to‘plamlarning …… to‘plamga aytiladi?

A to‘plam elementlaidan tuzilgan

umumiy elementlaridan tuzilgan

B to‘plam elementlaidan tuzilgan

takrorlanmasdan olingan hamma elementlaridan tuzilgan

63. Agar zanjirning chetlaridan tashqari barcha uchlari turlicha bo‘lsa, u holda uni …. deb ataydilar.

marshrut

zanjir

yopiq zanjir

oddiy zanjir

64. Turli qirralardan tashkil topgan marshrutga …… deb ataladi.

zanjir

yopiq zanjir

sikl

marshrut

65. (x ∨ y) ∧ (x ∨ ¬y) ifoda quydagilardan qaysi biriga teng?

x

y

¬x∨y

x∨¬y

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

ikki tomonlama cheksiz marshrut

notrivial marshrut

bir tomonlama cheksiz marshrut

mashrut

67. A va B to‘plamlarning ayirmasi deb, …… aytiladi?

B ning A da mavjud bo‘lmagan hamma elementlaridan tuzilgan va A-B yoki A\B ko‘rinishda yoziladigan C to‘plamga

A ning B da mavjud bo‘lmagan hamma elementlaridan tuzilgan va B-A yoki A\B ko‘rinishda yoziladigan C to‘plamga

A ning B da mavjud bo‘lmagan hamma elementlaridan tuzilgan va A-B yoki A\B ko‘rinishda yoziladigan C to‘plamga

A ning B da mavjud bo‘lmagan hamma elementlaridan tuzilgan va A-B yoki B\A ko‘rinishda yoziladigan C to‘plamga

68. 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 ayirmasini toping.

{-5;-2;-1;1;2}

{1;2}

{-2;1}

{-5}

69. Bo‘sh to‘plam den nimaga aytiladi?

uchta elementli to‘plamga.

ikkita elementli to‘plamga.

bitta elementli to‘plamga.

birorta ham elementi yo‘q to‘plamga.

70. Syur’ektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?

∀x1,x2∈ Dl(f) x1=x2 uchun f(x1)= f(x1) bajarilsa

∀x1,x2∈ Dl(f) x1≠x2 uchun f(x1)=f(x2) bajarilsa

f⊂AxB uchun Dr(f)=B bo‘lsa

∀x1,x2∈ Dl(f) x1=x2 uchun f(x1)≠ f(x2) bajarilsa

71. А={2, 3, 4, 5, 6, 7, 8} 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,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

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

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

ρ ={(2,2), (3, 3), (4,4), (5, 5), (6, 6), (7, 7), (8, 8)}

72. ¬x∨¬y ifoda quydagilarda qaysi biriga teng?

x|y

(x ∨ y) ∧ (x ∨ z)

¬x|¬y

(x ∧ y) ∨ (x ∧ z)

73. x={chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on}, y={chin, chin, yolg‘on, yolg‘on, chin, chin, yolg‘on, yolg‘on} va z={chin, yolg‘on, chin, yolg‘on, chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y ∧ z) ↔ z ni qiymatini toping?

{chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

{chin, yolg‘on, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

{chin, chin, yolg‘on, chin, yolg‘on, chin, yolg‘on, chin}

{chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, chin, yolg‘on}

74. 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, A va B to‘plamlarning simmetrik ayirmasini toping.

{1;2}

{-5;-2;-1}

{-5;-2;-1;1;2}

{-5;-1;1;2}

75. A∪(B∩C) ni qiymati quydagiardan qaysi biriga teng?

A∪B

(A∪B)∩(A∪C)

(A∪B)∩(B∪C)

(A∩B)∪(A∩C)

76. Faqat yakkalangan uchlardan tashkil topgan graf .........deb ataladi?

Qism grafi

Sugraf

Izomorf

nolgraf yoki bo‘sh graf

77. Agar x,y∈V uchlar uchun x,y∉U bo‘lsa u holda, ….. deyiladi?

Insident

Insident emas

Qo‘shni emas

Qo‘shni

78. Uchlari to‘plami V={v1, v2, …. ,vm} va qirralar korteji U={u1, u2, …. ,um } bo‘lgan oriyentirlanmagan G=(V,U) graf berilgan bo‘lsin. Bu G grafdagi uchlar va qirralarning har ikki qo‘shni qirralari umumiy chetki uchga ega (…. vi1, uj1, vi2, uj2, vi3, …. ) ko‘rinishdagi chekli yoki cheksiz ketma-ketligi … deb ataladi.

sikl

yopiq zanjir

marshrut

zanjir

79. 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, A va B to‘plamlarning ayirmasini toping.

{-5;-2;-1;1;2}

{-5}

{1}

{1;2}

80. To‘plamni tashkil etuvchi narsalar, buyumlar, obyektlar bu to‘plamning …. deyiladi?

elementlari

uchta elementli to‘plamga.

elementi emas

ikkita elementli to‘plamga.

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

ekvivаlentlik

refleksiv

simmetrik

tranzitiv

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

Bo‘sh to‘plam

{-1;2;5;6;8}

{2;6}

{2;5;6;8}

83. n ta elementar mulohazalarning aynan yolg‘on formulasidan farqli har bir A formulasini …..ga keltirish mumkin.

to‘g‘ri elementar diz’yunksiya

mukammal diz’yunktiv normal shakl

mukammal kon’yunktiv normal shakl

to‘g‘ri elementar kon’yunksiya

84. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x ↔ y ni qiymatini toping?

{chin, yolg‘on, chin, chin}

{chin, yolg‘on, yolg‘on, chin }

{chin, yolg‘on, chin, yolg‘on}

{chin, chin, yolg‘on, yolg‘on}

85. Qаrindoshlik munosаbаti qanday munosаbаt bo‘lаdi?

ekvivаlentlik

tranzitiv

refleksiv

simmetrik

86. Uch o‘rinli munosabatga …. munosabat deyiladi?

binar

unar

n-ar

ternar

87. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) → y ni qiymatini toping?

{chin, yolg‘on, chin, chin}

{chin, chin, chin, chin }

{chin, yolg‘on, yolg‘on, chin }

{chin, yolg‘on, yolg‘on, yolg‘on}

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

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

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

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

ρ ={(2,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

89. A={x: |x − 4| < 8, x ∈N} to‘plamning eng kichik elementini toping.

4

3

6

1

90. In’ektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?

∀x1,x2∈ Dl(f) x1=x2 uchun f(x1)= f(x1) bajarilsa

∀x1,x2∈ Dl(f) x1=x2 uchun f(x1)≠ f(x2) bajarilsa

∀x1,x2∈ Dl(f) x1≠x2 uchun f(x1)≠ f(x2) bajarilsa

∀x1,x2∈ Dl(f) x1≠x2 uchun f(x1)=f(x2) bajarilsa

91. ((x∨y)∧(¬x∨¬y)) ∨(x∧(¬x∨y)) ifodani KNSH sini toping?

x∨¬y

x∨y

¬x ∨ y

x ∧ y

92. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (y → x) → y ni qiymatini toping?

{chin, yolg‘on, yolg‘on, yolg‘on}

{chin, yolg‘on, yolg‘on, chin }

{chin, yolg‘on, chin, yolg‘on}

{chin, chin, yolg‘on, chin }

93. Elementar mulohazalarning kamida bitta qiymatlar satrida chin qiymat qabul qiluvchi va aynan chin bo‘lmagan …….formula deb ataladi?

aynan yolg‘on(doimo yolg‘on) bajarilmaydigan formulalar

formula bajariluvchi

aynan chin(doimo chin) formula yoki tavtologiya

formula

94. A={x: |x − 2| < 3, x ∈N} to‘plamning elementlari sonini aniqlang.

6

3

4

5

95. 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 yig‘indisi(birlashmasi)ni toping.

{-2;-1;1;2}

{1;2}

{-5}

{-5;-2;-1;1;2}

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

shu o‘zgaruvchilar elementar kon’yunksiyasi

formulaning diz’yunktiv normal shakli

shu o‘zgaruvchilar elementar diz’yunksiyasi

formulaning kon’yunktiv normal shakli

97. x={chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on}, y={chin, chin, yolg‘on, yolg‘on, chin, chin, yolg‘on, yolg‘on} va z={chin, yolg‘on, chin, yolg‘on, chin, yolg‘on, chin, yolg‘on} bo‘lsa x ↔ y ni qiymatini toping?

{chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

{chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, chin, chin}

{chin, yolg‘on, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

{chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, chin, yolg‘on}

98. Agar A to‘plamning har bir elementi B to‘plamda mavjud va aksincha B to‘plamning har bir elementi A to‘plamda ham mavjud bo‘lsa, A va B to‘plamlar …… deyiladi?

teng(teng kuchli)

B to‘plam A to‘plamga qism

teng emas

A to‘plam B to‘plamga qism

99. x va y mulohazalarning implikatsiyasi deb …… qiymat qabul qiladi?

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

shunday yangi x ↔y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar bir hil qiymat qabul qilganda “chin” boshqa hollarda esa “yolg‘on”

shunday yangi x →y mulohazaga aytiladiki, bu yangi mulohaza x mulohaza “chin” va y mulohaza “yolg‘on” bo‘lganda “yolg‘on” boshqa hollarda esa “chin”

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

100. To‘plam elementlari odatda lotin yoki Grek alifbosining …. harflari bilan belgilanadi?

kichik yoki katta

aralash

katta

kichik

101. А={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), (2, 4), (2,6), (2, 8), (3, 6)}

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

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

ρ ={(2,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

102. x∨(x∧z) ifoda quydagilardan qaysi biriga teng?

z

x

(x ∧ y) ∨ (x ∧ z)

(x ∨ y) ∧ (x ∨ z)

103. ¬(x∧y) ifoda quydagilarda qaysi biriga teng?

¬x∧y

¬x∧¬y

x∧¬y

¬x∨¬y

104. ¬x∨¬y ifoda quydagilardan qaysi biriga teng?

¬(x ∨ y)

x|y

¬x|¬y

(x ∧ y) ∨ (x ∧ z)

105. Agar x,y∈V uchlar uchun x,y∈U bo‘lsa u holda, ….. deyiladi?

Qo‘shni

Insident emas

Insident

Qo‘shni emas

106. A={x: |x − 4| < 8, x ∈N} to‘plamning elementlari sonini aniqlang.

11

6

3

4

107. Agar G va G/ graflarning uchlari to‘plamlari X va X/ orasida o‘zaro bir qiymatli va uchlarning qo‘shnilik munosabatini saqlaydigan moslikni (⇔) o‘rnatish mumkin bo‘lsa, ya’ni ∀x,y∈X va ularga mos bo‘lgan x/,y/∈X/(x⇔x/, y⇔y/) uchun xy∈U⇔x/ y/∈U/ bo‘lsa, u holda bu graf ….deyiladi?

Qism grafi

Sugraf

Bo‘lagi

Izomorf

108. А={Anvar, Islom, Salim}, B={Navro‘z, Oybek} berilgan bo‘lsa, AxB to‘plаmdа aniqlangan ρ={(x,y): x∈A, y∈B , “aka uka” } munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

ρ ={, }

ρ ={, }

ρ ={, }

ρ ={, }

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

to‘g‘ri elementar diz’yunksiya

mukammal kon’yunktiv normal shakl

mukammal diz’yunktiv normal shakl

to‘g‘ri elementar kon’yunksiya

110. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) ↔ x ni qiymatini toping?

{chin, yolg‘on, yolg‘on, chin }

{chin, chin, yolg‘on, yolg‘on}

{chin, yolg‘on, yolg‘on, yolg‘on}

{chin, yolg‘on, chin, chin}

111. Ikki o‘rinli munosabatga …. munosabat deyiladi?

ternar

binar

n-ar

unar

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

n1-n2

n1-n2-n3-....-nk

n1+n2+n3+....+nk

n1xn2xn3x....xnk

113. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x → y ni qiymatini toping?

{chin, chin, yolg‘on, yolg‘on}

{chin, yolg‘on, chin, yolg‘on}

{chin, yolg‘on, yolg‘on, chin }

{chin, yolg‘on, chin, chin}

114. A={x: |x − 2| < 3, x ∈N} to‘plamning eng katta va eng kichik elementini yig‘indisini toping.

2

5

4

1

115. A∪(B∩A) ni qiymati quydagiardan qaysi biriga teng?

A

A∩B

(A∩B)∪(A∩C)

(A∪B)∩(B∪C)

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

to‘g‘ri elementar diz’yunksiya

mukammal diz’yunktiv normal shakl

mukammal kon’yunktiv normal shakl

to‘g‘ri elementar kon’yunksiya

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

akslantirish

funksiya

munosabat

xossa

118. 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‘paytmasi(kesishmasi)ni toping.

{-2;-1;1;2}

{1;2}

{-5;-2;-1;1;2}

{-5}

119. x∨(¬x∧y) ifoda quydagilardan qaysi biriga teng?

x ∧ y

x∨ y

(x ∨ y) ∧ (x ∨ z)

(x ∧ y) ∨ (x ∧ z)

120. f⊂ AxB munosabat uchun …. f munosabatga A to‘plamdan B to‘plamga funksiya yoki akslantirish deyiladi?

1) Dl(f)=A , Dr(f)⊆B 2) (x1,y1)∈f va (x2,y2)∈f ekanligidan y1=y2 ekanligi kelib chiqsa

1) Dl(f)=A , Dr(f)⊆B 2) (x,y1)∈f va (x,y2)∈f ekanligidan y1=y2 ekanligi kelib chiqsa

1) Dl(f)=A , Dr(f)⊆B 2) (x,y1)∈f va (x2,y2)∈f ekanligidan y1≠ y2 ekanligi kelib chiqsa

1) Dl(f)=A , Dr(f)⊆B 2) (x,y1)∈f va (x,y2)∈f ekanligidan y1≠ y2 ekanligi kelib chiqsa

121. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x ∧ y ni qiymatini toping?

{chin, yolg‘on, chin, chin}

{chin, yolg‘on, yolg‘on, chin }

{chin, yolg‘on, yolg‘on, yolg‘on}

{chin, chin, yolg‘on, yolg‘on}

122. Hech bo‘lmaganda bitta qirraga ega yopiq oddiy zanjir …… deb ataladi

zanjir

sikl

yopiq zanjir

marshrut

123. x={chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on}, y={chin, chin, yolg‘on, yolg‘on, chin, chin, yolg‘on, yolg‘on} va z={chin, yolg‘on, chin, yolg‘on, chin, yolg‘on, chin, yolg‘on} bo‘lsa x → y ni qiymatini toping?

{chin, chin, yolg‘on, yolg‘on, chin, chin, chin, chin}

{chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, chin, yolg‘on}

{chin, yolg‘on, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

{chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

124. ¬(x∧y) ifoda quydagilardan qaysi biriga teng?

x∨¬y

x ∨ y

¬x∨y

x|y

125. Agar elementar kon’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda …. deb ataladi.

to‘g‘ri elementar kon’yunksiya

to‘g‘ri elementar diz’yunksiya

formulaning diz’yunktiv normal shakli

formulaning kon’yunktiv normal shakli

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

ρ ={(4, 4), (4, 8)}

ρ ={(2,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 6)}

ρ ={(4, 4)}

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

Chiziqsiz

To‘g‘ri

Teskari

Bul

128. Agar A to‘plamning har bir elementi B to‘plamda mavjud bo‘lib, B to‘plamda A to‘plamga kirmagan element ham mavjud bo‘lsa, u holda A to‘plam B to‘plamga …… deyiladi?

xos qism to‘plam

qism to‘plam

teng emas

teng

129. А={Anvar, Islom, Salim}, B={Navro‘z, Oybek} berilgan bo‘lsa, AxB to‘plаmdа aniqlangan ρ={(x,y): x∈A, y∈B , “ota o‘g‘il” } munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

ρ ={, }

ρ ={, }

ρ ={, }

ρ ={, }

130. Marshrutning uzunligi deb undagi ……… aytiladi.

ikki tomonlama cheksiz marshrut

qirralar soniga

bir tomonlama cheksiz marshrut

notrivial marshrut

131. Trаnzitivlik shаrti shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?

xRy va yRx dan xRz ekanligi kelib chiqsa

∀x∈A uchun xRx

xRy ⇒ yRx

xRy va yRz dan xRz ekanligi kelib chiqsa

132. 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;-2;-1;1;2}

{1;2}

{-5;-1;2}

{-5}

133. x↔y ifoda quydagilarda qaysi biriga teng?

¬x|¬y

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

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

x|y

134. Refleksivlik shаrti to‘g‘ri ko‘rsatilgan javobni toping?

∀x∈A uchun xRx

xRy ⇒ yRx

xRy va yRx dan xRz ekanligi kelib chiqsa

xRy va yRz dan xRz ekanligi kelib chiqsa

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

¬x|¬y

x|y

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

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

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

multigraf

aralash

korteji

orgraf

137. A va B to‘plamlarning yig‘indisi yoki birlashmasi deb, shu to‘plamlarning …… to‘plamga aytiladi?

umumiy elementlaridan tuzilgan

takrorlanmasdan olingan hamma elementlaridan tuzilgan

B to‘plam elementlaidan tuzilgan

A to‘plam elementlaidan tuzilgan

138. 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, B va A to‘plamlarning ayirmasini toping.

{1;2}

{-1;2}

{-5}

{-5;-2;-1;1;2}

139. A∩(B∪C) ni qiymati quydagiardan qaysi biriga teng?

(A∪B)∩(B∪C)

A∪B

(A∩B)∪(A∩C)

(A∩B)∪(A∩C)

140. Agar berilgan elementar mulohazalarning har biri elementar kon’yunksiya ifodasida faqat bir marta qatnashsa, bu ifoda shu …. deb ataladi.

to‘g‘ri elementar diz’yunksiya

elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiya

elementar mulohazalarga nisbatan to‘liq elementar diz’yunksiya

to‘g‘ri elementar kon’yunksiya

141. A={x: |x − 2| < 3, x ∈N} to‘plamning eng katta elementini toping.

7

4

5

6

142. Berilgan formulaning diz’yunktiv normal shakli(DNSH) deb, …. aytiladi.

berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga

unga teng kuchli va elementar diz’yunksiyalarning kon’yunksiyalaridan tashkil topgan formulaga

berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari diz’yunksiyalaridan tashkil topgan formulaga

unga teng kuchli va elementar kon’yunksiyalarning diz’yunksiyalaridan tashkil topgan formulaga

143. A={x: |x − 4| < 8, x ∈N} to‘plamning eng katta elementini toping.

6

11

3

4

144. Hech qanaqa qirra (yoy) bilan bog‘lanmagan uch ...........uch deb ataladi?

yakkalangan (ajralgan, xolis, yalong‘och)

nolgraf yoki bo‘sh graf

Qism grafi

Izomorf

145. Graf elementlarining soni …… ga tengdir.

V+|U|

V+U

|V|+U

|V|+|U|

146. To‘plamlar odatda lotin yoki Grek alifbosining …. harflari bilan belgilanadi?

katta

kichik

aralash

kichik yoki katta

147. ¬(x↔y) ifoda quydagilardan qaysi biriga teng?

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

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

¬x|¬y

x|y

148. x ∨ y ifoda quydagilardan qaysi biriga teng?

¬x∨y

x ∨ y

¬x|¬y

x∨¬y

149. x→y ifoda quydagilardan qaysi biriga teng?

x ∨ y

x ∧ y

x∨¬y

¬x∨y

150. R-munosаbаtgа tegishli juftliklаr birinchi elementlаridаn iborаt to‘plаmgа ….аytilаdi?

R-munosаbаtning o‘ng sohаsi yoki аniqlаnish sohаsi

R-munosаbаtning chаp sohаsi yoki qiymatlar sohаsi

R-munosаbаtning o‘ng sohаsi yoki qiymatlar sohаsi

R-munosаbаtning chаp sohаsi yoki аniqlаnish sohаsi

151. x→y ifoda quydagilarda qaysi biriga teng?

¬x∨y

x ∨ y

x∨¬y

x ∧ y

152. x∨(y∧z) ifoda quydagilarda qaysi biriga teng?

x∨¬y

x ∧ y

(x ∧ y) ∨ (x ∧ z)

(x ∨ y) ∧ (x ∨ z)

153. ¬(x∨y)↔(x∧y) ifoda quydagilardan qaysi biriga teng?

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

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

x ∧ y

x∨¬y

154. x mulohazaning inkori 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”

shunday yangi x ↔y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar bir hil qiymat qabul qilganda “chin” boshqa hollarda esa “yolg‘on”

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

atalgan ¬x mulohazaga aytiladiki, bu mulohaza x mulohaza “chin” qiymat qabul qilganda “yolg‘on”, x mulohaza “yolg‘on” qiymat qabul qilganda “chin”

155. А={Anvar, Islom, Salim}, B={Navro‘z, Oybek} berilgan bo‘lsa, AxB to‘plаmdа aniqlangan ρ={(x,y): x∈A, y∈B , “opa singil” } munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

Bunday munosabat mavjud emas

ρ ={, }

ρ ={, }

ρ ={, }

156. A={x: |x − 2| < 3, x ∈N} to‘plamning eng kichik elementini toping.

4

1

2

3

157. Bir o‘rinli munosabatga …. munosabat deyiladi?

unar

n-ar

ternar

binar

158. x↔y ifodani quydagilardan qaysi biriga teng?

¬x|¬y

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

x|y

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

159. Agar berilgan elementar mulohazalarning har biri elementar diz’yunksiya ifodasida faqat bir marta qatnashsa, bu ifoda shu …. deb ataladi.

elementar mulohazalarga nisbatan to‘liq elementar diz’yunksiya

elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiya

to‘g‘ri elementar diz’yunksiya

to‘g‘ri elementar kon’yunksiya

160. Agar G=(X,U) grafning bo‘lagi G/=( X/, U/) uchun X/=X bo‘lsa, u holda u ….deyiladi?

Bo‘lagi

To‘ldiruvchisi

Sugraf

Qism grafi

161. x={chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on}, y={chin, chin, yolg‘on, yolg‘on, chin, chin, yolg‘on, yolg‘on} va z={chin, yolg‘on, chin, yolg‘on, chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∨ y ∨ z) → x ni qiymatini toping?

{chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, chin, yolg‘on}

{chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

{chin, yolg‘on, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

{chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, chin}

162. (A\B∩A)∪A ni qiymati quydagiardan qaysi biriga teng?

A∪B

A∩B

B

A

163. Agar elementar diz’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda …. deb ataladi.

to‘g‘ri elementar kon’yunksiya

formulaning diz’yunktiv normal shakli

formulaning kon’yunktiv normal shakli

to‘g‘ri elementar diz’yunksiya

164. А={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), (2, 4), (2,6), (3, 3), (3, 6)}

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

ρ ={(2,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 6)}

165. x={chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on}, y={chin, chin, yolg‘on, yolg‘on, chin, chin, yolg‘on, yolg‘on} va z={chin, yolg‘on, chin, yolg‘on, chin, yolg‘on, chin, yolg‘on} bo‘lsa x ∨ y ∨ z ni qiymatini toping?

{chin, yolg‘on, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

{chin, chin, chin, chin, chin, chin, chin, yolg‘on}

{chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

{chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, chin, yolg‘on}

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

ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 6)}

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

ρ ={(2,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

167. Umumiy holda uchlar to‘plami V va (yoki) qirralar (yoylar, qirra va yoylar) korteji U cheksiz ko‘p elementli bo‘lishi mumkin. Bundan keyin V to‘plam va U kortej faqat chekli bo‘lgan G=(V,U) graflarni qaraymiz. Bunday graflar ...... graflar deb ataladi.

chekli

multigraf

aralash

orgraf

168. Biyektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?

Agar funksiya In’ektiv bo‘lsa Biyektiv bo‘ladi

Agar funksiya Syur’ektiv bo‘lsa Biyektiv bo‘ladi

Agar funksiya In’ektiv va Syur’ektiv bo‘lmasa Biyektiv bo‘ladi

Agar funksiya In’ektiv va Syur’ektiv bo‘lsa Biyektiv bo‘ladi

169. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x → y) → y ni qiymatini toping?

{chin, yolg‘on, yolg‘on, yolg‘on}

{chin, yolg‘on, chin, chin}

{chin, chin, chin, yolg‘on }

{chin, yolg‘on, yolg‘on, chin }

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

{2;5;6;8}

{2;6}

Bo‘sh to‘plam

{-1;2;5;6;8}

171. (A\Y∩A)∪(Ā\Y∩Ā) ni qiymati quydagiardan qaysi biriga teng?

A∪Y

Ȳ

A∩Y

Y

172. Graf deb …………..VxV to‘plamning elementlaridan tuzilgandir.

shunday < U, V > juftlikka aytiladiki, bu yerda V≠∅ va U- (v1∈V, v2∈V) ko‘rinishdagi juftliklar(korteji) bo‘lib,

shunday juftlikka aytiladiki, bu yerda V≠∅ va U-< v2, v1> (v1∈V, v2∈V) ko‘rinishdagi juftliklar(korteji) bo‘lib,

shunday juftlikka aytiladiki, bu yerda V≠∅ va U- (v1∈V, v2∈V) ko‘rinishdagi juftliklar(korteji) bo‘lib,

shunday juftlikka aytiladiki, bu yerda V=0 va U- (v1∈V, v2∈V) ko‘rinishdagi juftliklar(korteji) bo‘lib,

173. Elementar mulohazalarning barcha qiymatlar satrida faqat “chin” qiymat qabul qiluvchi formulaga …..deb ataladi?

aynan chin(doimo chin) formula yoki tavtologiya emas

mulohaza

aynan yolg‘on(doimo yolg‘on) bajarilmaydigan formulalar

aynan chin(doimo chin) formula yoki tavtologiya

174. y=x*sinx funksiya turini aniqlang?

Simmetrik

Syur’ektivlik

Biyektivlik

In’ektiv

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

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

ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 6)}

ρ ={(2,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6), (4, 4), (4, 8)}

176. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) ↔ y ni qiymatini toping?

{chin, yolg‘on, yolg‘on, chin }

{chin, chin, yolg‘on, chin }

{chin, yolg‘on, chin, chin}

{chin, yolg‘on, yolg‘on, yolg‘on}

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

Insident emas

To‘ldiruvchisi

Insident

178. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x ∨ y ni qiymatini toping?

{chin, yolg‘on, chin, yolg‘on}

{chin, yolg‘on, chin, chin}

{chin, chin, chin, yolg‘on}

{chin, yolg‘on, yolg‘on, chin }

179. Simmetriklik shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?

xRy va yRz dan xRz ekanligi kelib chiqsa

∀x∈A uchun xRx

xRy va yRx dan xRz ekanligi kelib chiqsa

xRy ⇒ yRx

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

ρ ={(2,2), (2, 4), (2,6), (2, 8)}

ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 6)}

ρ ={(2,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

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

181. Hech qanaqa qirra (yoy) bilan bog‘lanmagan uch ..... deb ataladi.

yakkalangan (ajralgan, xolis, yalong‘och) uch

G grafning korteji

(a,b) juftlikka yoy yoki yo‘naltirilgan (oriyentirlangan) qirra

(a,b) juftlikka yo‘naltirilmagan (oriyentirlanmagan) qirra (yoki, qisqacha, qirra)

182. Agar A to‘plamning har bir elementi B to‘plamda mavjud bo‘lsa, u holda A to‘plam B to‘plamga …… deyiladi?

teng

qism to‘plam

teng emas

xos qism to‘plam

183. А={Anvar, Islom, Salim}, B={Navro‘z, Oybek} berilgan bo‘lsa, BxA to‘plаmdа aniqlangan ρ={(x,y): x∈A, y∈B , “uka aka” } munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

ρ ={, }

ρ ={, }

ρ ={, }

ρ ={< Oybek, Anvar >, < Navro‘z, Islom>}

184. x va y mulohazalarning dizyunksiyasi 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”

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

shunday yangi x ↔y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar bir hil qiymat qabul qilganda “chin” boshqa hollarda esa “yolg‘on”

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

185. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa, quyidagi javoblardan qaysi biri munosabatga mos keladi?

x=y

x≥y

x ≤ y

x>y+1

186. x∧y ifoda quydagilarda qaysi biriga teng?

(x ∧ y) ∨ (x ∧ z)

(x|y)|(x|y)

(x ∨ y) ∧ (x ∨ z)

¬x∧¬y

187. n ta elementdan n tadan olingan o‘rinlashtirishlar …… deb ataladi.

Guruhlash

Munosabat

O‘rin almashtirish

O‘rinlashtirish

188. 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, A va B to‘plamlarning kesishmasini toping.

bo‘sh to‘plam

{-2;-1;1;2}

{1;2}

{-5;-2;-1;1;2}

189. x∧(y∨z) ifoda quydagilarda qaysi biriga teng?

x ∧ y

(x ∨ y) ∧ (x ∨ z)

x∨¬y

(x ∧ y) ∨ (x ∧ z)

190. Agar mashrut boshlangich uchga ega bo‘lib, oxirgi uchga ega bo‘lmasa yoki, aksincha, oxirgi uchga ega bo‘lib, boshlangich uchga ega bo‘lmasa ….. deb ataladi.

sikl

mashrut

bir tomonlama cheksiz marshrut

ikki tomonlama cheksiz marshrut

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

tranzitiv

ekvivаlentlik

refleksiv

simmetrik

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

A ning B to‘plamgacha to‘ldiruvchisi

B ning A to‘plamgacha to‘ldiruvchisi

A ning qism to‘plami

B ning qism to‘plami

193. Berilgan (v1, v2, …. ,vs) zanjir yoki oddiy zanjir uchun v1 =vs bo‘lsa, u …. deb ataladi.

zanjir

sikl

oddiy zanjir

yopiq zanjir

194. Kursdoshlik munosаbаti qanday munosаbаt bo‘lаdi?

simmetrik

refleksiv

tranzitiv

ekvivаlentlik

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

formulaning diz’yunktiv normal shakli

formulaning kon’yunktiv normal shakli

shu o‘zgaruvchilar elementar diz’yunksiyasi

shu o‘zgaruvchilar elementar kon’yunksiyasi

196. (A∪B∪C)∩(Ā∪B∪C) ni qiymati quydagiardan qaysi biriga teng?

B∪C

(A∪B)∩(B∪C)

(A∩B)∪(A∩C)

(A∪B)∩(A∪C)