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

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

Javob:(x ∨ y) ∧ (¬x∨¬y)

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

Javob:5

20. А={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?

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

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

Javob:x|y

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

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

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

Javob:{2, 3, 6}.

25. x→y ifoda quydagilarda qaysi biriga teng?

Javob:¬x∨y

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

Javob: 11
27.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.
Javob:mukammal diz’yunktiv normal shakl
28.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?
Javob:formula
29.y=x*sinx funksiya turini aniqlang?
Javob:Syur’ektivlik
30.To‘plamlar odatda lotin yoki Grek alifbosining …. harflari bilan belgilanadi?
Javob:katta
31.Berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga …. deb ataladi.
Javob:shu o‘zgaruvchilar elementar kon’yunksiyasi
32.(x ∨ y) ∧ (x ∨ ¬y) ifoda quydagilardan qaysi biriga teng?
Javob:x
33.(A∩B)∪(B∩Ā) ni qiymati quydagiardan qaysi biriga teng?
Javob:B
34.¬(x↔y) ifodani MKNSH si qaysi javobda keltirilgan?
Javob:(x ∨ y) ∧ (¬x ∨¬y)
35.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.
Javob:{-5}
36. А={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?
Javob:ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}
37.{< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa, quyidagi javoblardan qaysi biri munosabatga mos keladi?
Javob:x ≤ y
38.Agar berilgan elementar mulohazalarning har biri elementar diz’yunksiya ifodasida faqat bir marta qatnashsa, bu ifoda shu …. deb ataladi.
Javob:elementar mulohazalarga nisbatan to‘liq elementar diz’yunksiya
39.Hech qanaqa qirra (yoy) bilan bog‘lanmagan uch ...........uch deb ataladi?
Javob:nolgraf yoki bo‘sh graf
40.x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∨ y) → y ni qiymatini toping?
Javob:{chin, yolg‘on, chin, chin}
41.Berilgan formulaning diz’yunktiv normal shakli(DNSH) deb, …. aytiladi.
Javob:unga teng kuchli va elementar kon’yunksiyalarning diz’yunksiyalaridan tashkil topgan formulaga

42.А={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?

Javob:ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6), (4, 4), (4, 8), (5,5),(6,6)}
43.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?
Javob:{chin, chin, yolg‘on, chin, yolg‘on, chin, yolg‘on, chin}
44. R⊂An munosаbаtgа А to‘plаmdаgi …..deyilаdi?
Javob:n o‘rinli munosаbаt (predikаt)
45. 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?
Javob:ekvivаlentlik
46.((x∨y)∧(¬x∨¬y)) ∨(x∧(¬x∨y)) ifodani KNSH sini toping?
Javob:x∨y
47.Kursdoshlik munosаbаti qanday munosаbаt bo‘lаdi?
Javob:ekvivаlentlik
48.Berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga …. deb ataladi.
Javob:shu o‘zgaruvchilar elementar kon’yunksiyasi
49.x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (y → x) → y ni qiymatini toping?
Javob: {chin, yolg‘on, chin, yolg‘on}
50.f⊂ AxB munosabat uchun …. f munosabatga A to‘plamdan B to‘plamga funksiya yoki akslantirish deyiladi?
Javob: 1) Dl(f)=A , Dr(f)⊆B 2) (x,y1)∈f va (x,y2)∈f ekanligidan y1=y2 ekanligi kelib chiqsa
51.x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x ↔ y ni qiymatini toping?
Javob:{chin, yolg‘on, yolg‘on, chin }
52.x∧(y∨z) teng?
Javob:(x ∧ y) ∨ (x ∧ z)
53.Agar elementar diz’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda …. deb ataladi.
Javob:to‘g‘ri elementar diz’yunksiya
54.Qator hollarda oriyentirlanmagan qirralari ham, oriyentirlangan qirralari ham bo‘lgan graflar bilan ish ko‘rishga to‘g‘ri keladi. Bunday graflar …… graflar deb ataladi.
Javob:aralash
55.To‘plam elementlari va tushunchalar orasidagi bog‘lanishga …. deyiladi?
Javob:munosabat
56.А={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?
Javob:ρ ={(2,2), (3, 3), (4,4), (5, 5), (6, 6), (7, 7), (8, 8)}
57.А={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?

58.Agar x,y∈V uchlar uchun x,y∉U bo‘lsa u holda, ….. deyiladi?
Javob:Qo‘shni emas
59.А={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?

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

Javob:{chin, chin, chin, chin }
61.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.
Javob:bo‘sh to‘plam
62.Faqat yakkalangan uchlardan tashkil topgan graf (ya’ni, grafda qirralar va yoylar bo‘lmasa) …. deb ataladi.
Javob:nolgraf yoki bo‘sh graf
63.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.
Javob:{-1;2;5;6;8}
64.Agar G=(X,U) grafning bo‘lagi G/=( X/, U/) uchun U/ ={xy: x,y∈ X} bo‘lsa, u holda u ….deyiladi?
Javob:Qism graf
65. x↔y ifoda quydagilarda qaysi biriga teng?
Javob:(¬x ∨ y) ∧ (x ∨ ¬y)
66. А={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?
Javob:ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6), (4, 4), (4, 8), (5,5)}
67.“=” munosаbаti qanday munosаbаt bo‘lаdi?
Javob:ekvivаlentlik
68.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.
Javob:{-5;-1;2}
69.Faqat chin yoki yolg‘on qiymat qabul qila oladigan darak gapga ….. deyiladi?
Javob:mulohaza.
70.x∧(x∨z) ifoda quydagilardan qaysi biriga teng?
Javob:x
71.¬(x→y) ifoda quydagilardan qaysi biriga teng?
Javob:x∧¬y
72.¬x∨¬y ifoda quydagilarda qaysi biriga teng?
Javob:x|y
73.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.
Javob:bir tomonlama cheksiz marshrut
74.Uch o‘rinli munosabatga …. munosabat deyiladi?
Javob:ternar
75.¬(x↔y) ifoda quydagilardan qaysi biriga teng?
Javob:(¬x∨¬y) ∧ (x∨y)
76.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.
Javob:izomorf
77. n ta elementar mulohazalarning aynan yolg‘on formulasidan farqli har bir A formulasini …..ga keltirish mumkin.
Javob:mukammal diz’yunktiv normal shakl
78.А={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?
Javob:ρ ={(1,1), (2, 2), (3,3), (4, 4)}
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 simmetrik ayirmasini toping.
Javob:{-5;-1;1;2}
80.Berilgan (v1, v2, …. ,vs) zanjir yoki oddiy zanjir uchun v1 =vs bo‘lsa, u …. deb ataladi.
Javob:yopiq zanjir
81.A to‘plamdagi uning B qism to‘plamiga kirmay qolgan hamma elementlardan tuzilgan qism to‘plam …. deb ataladi?
Javob:B ning A to‘plamgacha to‘ldiruvchisi
82.(A∩B∩C)∪(Ā∩B∩C) ni qiymati quydagiardan qaysi biriga teng?
Javob:B∩C
83.x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x ∧ y ni qiymatini toping?
Javob:{chin, yolg‘on, yolg‘on, yolg‘on}
84. Elementar mulohazalarning barcha qiymatlar satrida faqat “chin” qiymat qabul qiluvchi formulaga …..deb ataladi?
Javob:aynan chin(doimo chin) formula yoki tavtologiya
85.Biyektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?
Javob:Agar funksiya In’ektiv va Syur’ektiv bo‘lsa Biyektiv bo‘ladi
86.x↔y ifoda quydagilarda qaysi biriga teng?
Javob:(¬x∧¬y)∨(x∧y)
87.Graf elementlarining soni …… ga tengdir.
Javob:|V|+|U|
88.A∩(B∪C) ni qiymati quydagiardan qaysi biriga teng?
Javob: (A∩B)∪(A∩C)
89.А={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?
Javob:ρ ={< Oybek, Anvar >, < Navro‘z, Islom>}
90.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.
Javob:{-5}
91.x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x → y) → y ni qiymatini toping?
Javob:{chin, chin, chin, yolg‘on }
92.G=(V,U) graf berilgan bo‘lsin. V to‘plamning elementlariga….., V to‘plamning o‘ziga esa, graf uchlari to‘plami deyiladi.
Javob:G grafning uchlari
93.¬(x∨y) ifoda quydagilarda qaysi biriga teng?
Javob:¬x∧¬y
94.Agar zanjirning chetlaridan tashqari barcha uchlari turlicha bo‘lsa, u holda uni …. deb ataydilar.
Javob:oddiy zanjir
95.A={x: |x − 4| < 8, x ∈N} to‘plamning eng katta elementini toping.
Javob:11
96.x va y mulohazalarning dizyunksiyasi deb …..qiymat qabul qiladi?
Javob:shunday yangi x∨y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “yolg‘on ” bo‘lgandagina “yolg‘on” boshqa hollarda esa “chin”
97.А={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?
Javob:ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6), (4, 4), (4, 8)}
98.x∨(x∧z) ifoda quydagilardan qaysi biriga teng?
Javob:x
99.А={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?
Javob:ρ ={(2, 2), (4, 4), (5,5)}
100.Agar x,y∈V uchlar uchun x,y∈U bo‘lsa u holda, ….. deyiladi?
Javob:Qo‘shni
101.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?
Javob:tenglik
102.Agar mashrut yagona qirradan iborat bo‘lsa …. deb ataladi.
Javob:notrivial marshrut
103.A∪(B∩A) ni qiymati quydagiardan qaysi biriga teng?
Javob:A
104.Berilgan formulaning kon’yunktiv normal shakli(KNSH) deb, …. aytiladi.
Javob:unga teng kuchli va elementar diz’yunksiyalarning kon’yunksiyalaridan tashkil topgan formulaga
105.А={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?

106. 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?

Javob:teng(teng kuchli)
107.Agar berilgan elementar mulohazalarning har biri elementar kon’yunksiya ifodasida faqat bir marta qatnashsa, bu ifoda shu …. deb ataladi.
Javob:elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiya
108.Marshrutning uzunligi deb undagi ……… aytiladi.
Javob:qirralar soniga
109.А={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?
Javob:ρ ={(1,1), (2, 2), (3,3), (4, 4), (5,5)}
110.A va B to‘plamlarning ko‘paytmasi yoki kesishmasi deb, shu to‘plamlarning …… to‘plamga aytiladi?
Javob:A va B to‘plamlarning ko‘paytmasi yoki kesishmasi deb, s
111.x={chin}, y={chin} va z={yolg‘on} bo‘lsa (x ↔ y) →(z→x) ni qiymatini toping?
Javob:chin
112.(A∪B∪C)∩(Ā∪B∪C) ni qiymati quydagiardan qaysi biriga teng?
Javob:B∪C
113.x→y ifoda quydagilardan qaysi biriga teng?
Javob:¬x∨y
114.A={x: |x − 2| < 3, x ∈N} to‘plamning elementlari sonini aniqlang.
Javob:4
115.x mulohazaning inkori deb ….qiymat qabul qiladi?
Javob:atalgan ¬x mulohazaga aytiladiki, bu mulohaza x mulohaza “chin” qiymat qabul qilganda “yolg‘on”, x mulohaza “yolg‘on” qiymat qabul qilganda “chin”
116.¬x ifoda quydagilarda qaysi biriga teng?
Javob:x|x
117.x∨(y∧z) ifoda quydagilardan qaysi biriga teng?
Javob:(x∨y)∧(x∨z)
118.In’ektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?
Javob:∀x1,x2∈ Dl(f) x1≠x2 uchun f(x1)≠ f(x2) bajarilsa
119.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.
Javob:mukammal kon’yunktiv normal shakl
120.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?
Javob:{chin, chin, chin, chin, chin, chin, chin, yolg‘on}
121.Faqat yakkalangan uchlardan tashkil topgan graf .........deb ataladi?
Javob:nol marshrut yoki trivial marshrut
122.Agar mashrut birorta ham qirraga ega bo‘lmasa ……. deb ataladi.
Javob:
123.x→y ifoda quydagilardan qaysi biriga teng?
Javob:x|¬y
124.x∧y ifoda quydagilarda qaysi biriga teng?
Javob:(x|y)|(x|y)
125.¬(x∧y) ifoda quydagilardan qaysi biriga teng?
Javob:x|y
126.Turli qirralardan tashkil topgan marshrutga …… deb ataladi.
Javob:zanjir
127.Universal to‘plam den nimaga aytiladi?
Javob:biror to‘plamning xos qismi deb qaralmagan har bir to‘plamni universal to‘plam deyiladi.
128.A={x: |x − 2| < 3, x ∈N} to‘plamning eng kichik elementini toping.
Javob:1
129.x∨(¬x∧y) ifoda quydagilardan qaysi biriga teng?
Javob:x∨ y
130.A va B to‘plamlarning yig‘indisi yoki birlashmasi deb, shu to‘plamlarning …… to‘plamga aytiladi?
Javob:takrorlanmasdan olingan hamma elementlaridan tuzilgan
131.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?
Javob:{chin, chin, yolg‘on, yolg‘on, chin, chin, chin, chin}
132.x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x ∨ y ni qiymatini toping?
Javob:{chin, chin, chin, yolg‘on}
133.Berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari diz’yunksiyalaridan tashkil topgan formulaga …. deb ataladi.
Javob:shu o‘zgaruvchilar elementar diz’yunksiyasi
134. А={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?
Javob:ρ ={(3, 3), (3, 6)}
135. A={x: |x − 2| < 3, x ∈N} to‘plamning eng katta elementini toping.
Javob:4
136.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.
Javob:{-5;-2;-1;1;2}
137.Agar mashrut boshlang‘ich uchga ham oxirgi uchga ham ega bo‘lmasa bunday marshrut ….. deb ataladi.
Javob:ikki tomonlama cheksiz marshrut
138.x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x → y ni qiymatini toping?
Javob:{chin, yolg‘on, chin, chin}
139. Hech bo‘lmaganda bitta qirraga ega yopiq oddiy zanjir …… deb ataladi
Javob:sikl
140.(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.
Javob:(a,b) juftlikka yo‘naltirilmagan (oriyentirlanmagan) qirra (yoki, qisqacha, qirra)
141.Hech qanaqa qirra (yoy) bilan bog‘lanmagan uch ..... deb ataladi.
Javob:yakkalangan (ajralgan, xolis, yalong‘och) uch
142.Elementar mulohazalarning kamida bitta qiymatlar satrida chin qiymat qabul qiluvchi va aynan chin bo‘lmagan …….formula deb ataladi?
Javob:formula bajariluvchi
143.Bir o‘rinli munosabatga …. munosabat deyiladi?
Javob:unar
144. n o‘rinli munosabatga …. munosabat deyiladi?
Javob:n-ar
145.Bo‘sh to‘plam den nimaga aytiladi?
Javob:birorta ham elementi yo‘q to‘plamga.
146. 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.
Javob:{-2;-1;1;2}
147. 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?
Javob:{chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, chin}
148.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.
Javob:{-1;2;5;6;8}
149.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.
Javob:{-5}
150.x↔y ifodani quydagilardan qaysi biriga teng?
Javob:{-1;2;5;6;8}
151.Agar G=(X,U) grafning bo‘lagi G/=( X/, U/) uchun X/=X bo‘lsa, u holda u ….deyiladi?
Javob:Sugraf
152.A∪(B∩C) ni qiymati quydagiardan qaysi biriga teng?
Javob:(A∩B)∪(A∩C)
153.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.
Javob:n1xn2xn3x....xnk
154.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.
Javob:chekli
155.G=(V,U) graf berilgan bo‘lsin. V to‘plamning o‘ziga esa, …. deyiladi.
Javob:graf uchlari to‘plami
156.n ta elementar mulohazalarning aynan chin formulasidan farqli har bir A formulasini ……ga keltirish mumkin.
Javob:mukammal kon’yunktiv normal shakl
157. x={chin}, y={chin} va z={yolg‘on} bo‘lsa (x ↔ x) →(z→y) ni qiymatini toping?
Javob:{chin}
158.x va y mulohazalarning konyunksiyasi deb ……. qiymat qabul qiladi?
Javob:shunday yangi x∧y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “chin ” bo‘lgandagina “chin” boshqa hollarda esa “yolg‘on”
159.(A\B∩A)∪A ni qiymati quydagiardan qaysi biriga teng?
Javob:A
160.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?
Javob:xos qism to‘plam
161.Qаrindoshlik munosаbаti qanday munosаbаt bo‘lаdi?
Javob:ekvivаlentlik
162.To‘plam elementlari odatda lotin yoki Grek alifbosining …. harflari bilan belgilanadi?
Javob:kichik
163. 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.
Javob:multigraf
164.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.
Javob:marshrut
165.¬(x↔y) ifoda quydagilardan qaysi biriga teng?
Javob:(x ∧¬ y) ∨ (¬x ∧ y)
166.Agar elementar kon’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda …. deb ataladi.
Javob:to‘g‘ri elementar kon’yunksiya
167.Uchlari G=(X,U) grafning uchlaridan, qirralari esa U/= X2\U to‘plamdan iborat bo‘lgan G/=(X, U/) grafga berilgan grafning …. deyiladi?
Javob:To‘ldiruvchisi
168.¬(x|y) ifoda quydagilardan qaysi biriga teng?
Javob:x∧y
169.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?
Javob:Izomorf
170.n ta elementdan m tadan olingan …… deb shunday birlashmalar(kombinatsiyalar)ga aytiladiki, bu birlashmalar(kombinatsiyalar) bir-biridan elementlarining tartibi yoki tarkibi bilan farq qiladi.
Javob:O‘rinlashtirish
171.R-munosаbаtgа tegishli juftliklаr ikkinchi elementlаridаn iborаt to‘plаmgа ….аytilаdi?
Javob:R-munosаbаtning o‘ng sohаsi yoki qiymatlar sohаsi
172.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?
Javob:tenglik
173.Elementar mulohazalarning barcha qiymatlar satrida faqat “yolg‘on” qiymat qabul qiluvchi formulaga …..deb ataladi?
Javob:aynan yolg‘on(doimo yolg‘on) bajarilmaydigan formulalar
174. 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.
Javob:psevdograf
175.А={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?
Javob:ρ ={(2, 2), (3,3), (4, 4), (5,5)}
176. 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.
Javob:Bo‘sh to‘plam
177.x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) ↔ y ni qiymatini toping?
Javob:{chin, chin, yolg‘on, chin }
178. 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.
Javob:{-1;2}
179.А={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?
Javob:ρ ={(2,2), (2, 4), (2,6), (2, 8)}
180.Trаnzitivlik shаrti shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?
Javob:xRy va yRz dan xRz ekanligi kelib chiqsa
181.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.
Javob:{-1;5;8}
182.Ikki o‘rinli munosabatga …. munosabat deyiladi?
Javob:binar
183.x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) ↔ x ni qiymatini toping?
Javob:{chin, yolg‘on, chin, chin}
184.To‘plamni tashkil etuvchi narsalar, buyumlar, obyektlar bu to‘plamning …. deyiladi?
Javob:elementlari
185.n ta elementdan m tadan olingan …… deb shunday birlashmalar(kombinatsiyalar)ga aytiladiki, bu birlashmalar(kombinatsiyalar) bir-biridan kamida bitta elementi bilan farq qiladi.
Javob:Guruhlash
186. Agar G=(X,U) va G/=(X/, U/) graflar uchun X/ ⊆X, U/ ⊆U bo‘lsa, u holda G/ graf G ning ….deyiladi?
Javob:Bo‘lagi
187.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.
Javob:orgraf
188. x va y mulohazalarning ekvivalensiyasi deb …… qiymat qabul qiladi?
Javob:shunday yangi x ↔y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar bir hil qiymat qabul qilganda “chin” boshqa hollarda esa “yolg‘on”
189. 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?
Javob:{chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, chin, chin}
190.x ∨ y ifoda quydagilardan qaysi biriga teng?
Javob:¬x|¬y
191.A={x: |x − 2| < 3, x ∈Z} to‘plamning elementlari sonini aniqlang.
Javob:5
192.(A\Y∩A)∪(Ā\Y∩Ā) ni qiymati quydagiardan qaysi biriga teng?
Javob:Ȳ
193.Istalgan ikkita uchlari qo‘shni bo‘lgan sirtmoqsiz va karrali qirralarsiz oriyentirlanmagan graf to‘la graf deb ataladi?
Javob:to‘la graf
194.A∩(B∪A) ni qiymati quydagiardan qaysi biriga teng?
Javob:A
195.Agar A to‘plamning har bir elementi B to‘plamda mavjud bo‘lsa, u holda A to‘plam B to‘plamga …… deyiladi?
Javob:qism to‘plam
196.Syur’ektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?
Javob:f⊂AxB uchun Dr(f)=B bo‘lsa