Интилганга толе ёр

Динамик дастурлаш масаласи асосий параметрлари

52. 
    Чизиқли дастурлашнинг махсус масалалари.
    

Берилган масалада келтирилган параметрлар қуйдагича бўлса, ,
ва транспорт масаласини ҳисобланг!

53. 
    Симплекс усул ёрдамида топилган ечим иқтисодий таҳлили. Хулоса ва тавсиялар
    

54. 
    Саралаш усуллари, алгоритм ва дастурлари(асосий саралаш қисми келтирилсин)?
    
55. 
    Кесишмайдиган тўплам остильари ва бирлашмаларини қидириш алгоритми.
    
56. 
    N-Тўлиқ масалаларни ечиш алгоритмларини қийинлигини баҳолаш
    

57. 
    Графларда эркин учларни танлаш, бўяш. Тўпламларнинг тўплам остиларини аниқлаш
    

Grafni bo‘yash. Grafning xromatik soni. Kyonig teoremasi (grafning bixromatikligi). Planar grafni to‘g‘ri bo‘yash hadidagi teorema. Graf xromatik sonini topishning evristik algoritmi.
Ta’rif. Aytaylik garf va ranglar toplami deb ataluvchi biror bir to‘plam berilgan bo‘lsin. Har qanday akslantirishga G grafni bo‘yash deyiladi. Bo‘yash to‘g‘ri deyiladi, agar qo‘shni uchlar turli xil ranglarga bo‘yalgan bo‘lsa, ya’ni

G grafni to‘g‘ri bo‘yashni qurish uchun zarur bo‘lgan, minimal ranglar soniga xromatik son deyiladi va kabi belgilanadi.
Ikki ulushli graf uchlar to‘plamini ikkita to‘plam ostiga bo‘lish mumkin va bu to‘plamdagi elementlar bir biriga qo‘shni bo‘lmaydi, u holda grafning bunday uchlari ikki xil rangda to‘g‘ri bo‘yash mumkin, ya’ni ikki ulushli graf xromatik soni 2 ga teng.
Xromatik soni 2 ga teng bo‘lgan graf, bixromatik deyiladi.
Kyonig teoremasi. Graf bixromatik bo‘lishi uchun, toq uzunlikdagi sikllari bo‘lmasligi zarur va yetarli.
Umumiy holda grafning xromatik sonini aniqlash trivial savol emas. Lekin grafning xromatik soni bahosiga nisbatan birqancha faktlar ma’lum.