Diskret tuzilmalar fanidan test javoblari


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



Yüklə 89,31 Kb.
səhifə26/42
tarix27.09.2023
ölçüsü89,31 Kb.
#149755
1   ...   22   23   24   25   26   27   28   29   ...   42
Diskretdan testlar umumiy

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


 nol marshrut yoki trivial marshrut

7. “RAYHON” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?


 720

12. A={1,2,3,a,c}, B={2,a,b} berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.


 {2,a}

14. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, x ∨ y ni qiymatini toping?


 {1,1,1,0}

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


 aynan chin (doimo chin) formula yoki tavtologiya

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


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

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 yig‘indisini toping.


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

26. Bir mamlakatda 4 ta shahar bor ekan: A, B, C va D. A shahardan B ga 5 ta yoʻl, B shahardan C ga 4 ta yoʻl olib borarkan. A dan D ga 6 ta yoʻl, D dan C ga 3 ta yoʻl bilan borish mumkin ekan. A shahardan C shaharga necha xil yoʻl bilan borish mumkin?


 38

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


 {1,0,1,1}

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


 ekvivаlentlik

35. y=x*sinx funksiya turini aniqlang?


 Syur’ektivlik

4. Doskada 10 ta ot, 6 ta feʻl va 9 ta sifat yozilgan. Gap tuzish uchun har bir soʻz turkumidan bittadan olish kerak. Buni necha xil usul bilan amalga oshirish mumkin?


 540

5. Graf elementlarining soni … ga tengdir.


 |V|+|U|

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


 aynan chin (doimo chin) formula yoki tavtologiya

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

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

Yüklə 89,31 Kb.

Dostları ilə paylaş:
1   ...   22   23   24   25   26   27   28   29   ...   42




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin