Masalalar va topshiriqlar

Masalalar va topshiriqlar

1. A boshlang’ich tugunli 2 va 3 qatlamli daraxtni quring.

2. A boshlang’ich tugunli 2 va 3 qatlamli “va” tipli daraxtni quring.
3. A boshlang’ich tugunli 2 va 3 qatlamli “yoki” tipli daraxtni quring.
4. A boshlang’ich tugunli 3 va 5 qatlamli “va-yoki” tipli daraxtni quring.
5. Daraxtning K tuguni uchun ichki tugunlarni toping va mantiqiy formula ko’rinishda ifodalang.

6. Daraxtning 2 va 3- qatlamlarini aniqlang.

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

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







DДВ2

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

10. “Agar B va C yoki D va K masalalar yechilsa, uholda A va Ye yoki F va G masalalar yechiladi” muloxazani graf ko’rinishda tasvirlang.

11. “A masala yechilishi mumkin, agarda B va C va K yoki D yoki G masalalar yechilsa” muloxazani graf ko’rinishda tasvirlang.
12. mantiqiy formulani graf ko’rinishda tasvirlang.
13. mantiqiy formulani graf ko’rinishda tasvirlang.
14. mantiqiy formulani graf ko’rinishda tasvirlang.
15. 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 eng
qisqa yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.





2534



8



24

16. 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 eng qisqa yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.

.
17. Samarqand viloyati tumanlarini, shaxarlarini hamda tuman va shaharlarini bog’lovchi transport harakati mavjud (6.1-jadval). 6.1-jadvaldan foydalanib tumanlar, shaxarlar hamda tuman va shaharlarni bog’lovchi eng qisqa transport harakati marshrutini toping va graf ko’rinishda tasvirlang.