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



Download 84,67 Kb.
Sana17.01.2022
Hajmi84,67 Kb.
#380644
Bog'liq
diskret yakuniy


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)
Download 84,67 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish