Diskret tuzilmalar fanidan test javoblari

6. x={1,1,1,1,0,0,0,0}, y={1,1,0,0,1,1,0,0} va z={1,0,1,0,1,0,1,0} bo‘lsa, x ↔ y ni qiymatini toping?

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

8. 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, vj3, …) ko‘rinishdagi chekli yoki cheksiz ketma-ketligi … deb ataladi.

 marshrut

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

 yakkalangan (ajralgan, xolis, yalong‘och) uch

19. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan. A va B to‘plamlarning yig‘indisini elementlar sonini toping.

 7

20. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∨ y) → y ni qiymatini toping?

 {1,0,1,1}

24. 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‘paytmasini toping.

 {-5}

25. Chorvador 10 ta qoʻy va 15 ta echki sotmoqchi. Xaridor bitta qoʻy va bitta echki olmoqchi. U necha xil usulda sotib olishi mumkin?

 150

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

 {1,0,1,0}

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

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

31. A={1,3} va B={2,3,5} bo‘lsa B\A ni toping?

 {2,5}

34. “PLANET” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

 720

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

 Qo‘shni

36. Bir o‘rinli munosabatga … munosabat deyiladi?

 unar

38. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∧ y) ↔ x ni qiymatini toping?

 {1,0,1,1}