+6-маъруза

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:
   

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. 
    ((B  C  D)  (D  G))  A mantiqiy formulani graf ko’rinishda tasvirlang.
    

13. 
    

((((E  F )  B)  (G  C))  ((H  I )  D))  C)  A
mantiqiy formulani graf

ko’rinishda tasvirlang.

14. 
    

(((E  F )  B)  (G  C))  ((H  I )  D))  A
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.
А
B ^V


₂₀ 24


^Е 35 ^H

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 ܣ → ܦ, A → ܤ, ܤ → ܦ, ܸ → ܣ marshrutlar uchun eng qisqa yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.
    

. ^V
А 12
D

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.