Agar b va c yoki d va k masalalar yechilsa, u holda a va e yoki f va g masalalar yechiladi

1-LABORATORIYA ISHI VARIANTLAR

(401 guruh)

1. “Agar B va C yoki D va K masalalar yechilsa, u holda A va E yoki F va G masalalar yechiladi” mulohazani graf (reduksiyalash daraxti) va mantiqiy formula ko’rinishda tasvirlang.

_2. mantiqiy formulani graf ko’rinishda tasvirlang.

3. Quyida robotning harakati marshruti keltirilgan. Keltirilgan ma’lumotlardan foydalanib, robotning bir tugun(punkt)dan boshqa tugungacha bo’lgan eng uzun yo’lini toping:

(*-rasm)

3. 1-tugundan 5 -tugungacha; (*-rasmdan foydalanib)

4. 2-tugundan 5 -tugungacha. (*-rasmdan foydalanib)

5. 1-tugundan 6 -tugungacha. (*-rasmdan foydalanib)

6. 3-tugundan 4 -tugungacha. (*-rasmdan foydalanib)

7. 6-tugundan 1 -tugungacha. (*-rasmdan foydalanib)

8. Robot o’z harakatini n punktlarning ixtiyoriy bittasidan boshlab, har birida faqat bir martadan bo’lib, yana boshlang’ich punktiga qaytib kelishi kerak. Quyidagi grafda berilgan,

(&-rasm)
8. A dan G gacha (&-rasmdan foydalanib)

9. G dan V gacha (&-rasmdan foydalanib)

10. B dan E gacha (&-rasmdan foydalanib)

11. A dan E gacha marshrutlar uchun chuqurligi bo’yicha izlash metodi bilan eng uzun yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.

12. “A masala yechilishi mumkin, agarda B va C va K yoki D yoki G masalalar yechilsa” muloxazani graf va mantiqiy formula ko’rinishlarda tasvirlang.

13. Quyidagi “va-yoki” graflar uchun mantiqiy formulalarni tuzing:

1 4. Quyidagi “va-yoki” graflar uchun mantiqiy formulalarni tuzing:

15. mantiqiy formulani graf ko’rinishda tasvirlang.

16. mantiqiy formulani graf ko’rinishda tasvirlang.

17. Robot o’z xarakatini n punktlarning ixtiyoriy bittasidan boshlab, har birida faqat bir martadan bo’lib, yana boshlang’ich punktiga qaytib kelishi kerak.

($- RASM)

Quyidagi grafda berilgan:

17. A dan G gacha ($-rasmdan foydalanib)

18 A dan H gacha ($-rasmdan foydalanib).

19. B dan H gacha ($-rasmdan foydalanib) marshrutlar uchun chuqurligi bo’yicha izlash algoritmi yordamida yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.

20. Robot o’z xarakatini n punktlarning ixtiyoriy bittasidan boshlab, har birida faqat bir martadan bo’lib, yana boshlang’ich punktiga qaytib kelishi kerak. Quyidagi grafda berilgan _{ } marshrutlar uchun yo’lni kengligi bo’yicha izlash algoritmi yordamida toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.

(#-rasm)

20. _(#-rasm) Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.

_{21. (#-rasm)} Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.