Diskret tuzilmalar fanidan test javoblari

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