5. ¬(x↔y) ifodani MKNSH si qaysi javobda keltirilgan?
(x ∨ y) ∧ (¬x ∨¬y)
6. Berilgan elementar mulohazalar (o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga … deb ataladi.
shu o‘zgaruvchilar elementar kon’yunksiyasi
9. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∨ y) → y ni qiymatini toping?
{1,0,1,1}
10. 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.
{1}
11. To‘plam elementlari va tushunchalar orasidagi bog‘lanishga … deyiladi?
munosabat
12. Qator hollarda oriyentirlanmagan qirralari ham, oriyentirlangan qirralari ham bo‘lgan graflar bilan ish ko‘rishga to‘g‘ri keladi. Bunday graflar … graflar deb ataladi.
aralash
14. Agar G=(X,U) grafning bo‘lagi G/=( X/, U/) uchun U/ ={xy: x,y∈ X} bo‘lsa, u holda u … deyiladi?
Qism graf
15. А={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), (4, 4), (5,5)}
16. 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
18. 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
19. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan. A va B to‘plamlarning ko‘paytmasini elementlar sonini toping.
4
20. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∧ y) ↔ x ni qiymatini toping?
{1,0,1,1}
21. A={1,2,3,a,c}, B={2,a,b} berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.
