Qayta o ’ qish

 
Xulosa: 
Rejalashtirish kundalik hayotning ajralmas qismidir. Ko'pincha, rejalashtirishda, 
dastlab ma'lum bo'lgan narsa shu bir vaqtning o'zida nima qilish kerak va nima qilish 
mumkin emas. Optimal rejalashtirish katta foyda keltirishi mumkin, lekin ayni 

---

paytda bunday jadvalni topish uzoq vaqt talab qilishi mumkin. Tezlashtirish uchun 
jarayon yordamida bu muammoni hal qilish yo'li kerak zamonaviy texnologiyalar. 
Jadvalni topishning bir usuli buni kamaytirishdir Grafik nazariyasining muhim 
muammosi - grafikni bo'yash masalasi. Qidirmoq ikkinchisini samarali hal qilish 
usullari bugungi kunda ham davom etmoqda. Ushbu maqolada biz vertex rang berish 
algoritmini tahlil qildik Krasnova A. Yu. tomonidan taklif qilingan grafik, yangi 
algoritm taklif etiladi Grafikning cho'qqisini bo'yash va ko'rib chiqilgan ishlarni 
taqqoslash grafiklar to'plamida rang berish algoritmlari. Natijada rang berish 
algoritmi Grafik cho'qqilari jadval tuzish masalasiga qo'llanildi va ish qobiliyatini 
ko'rsatish uchun dasturiy ta'minotni joriy qilish amalga oshirildi. 
 
 
 
Foydalanilgan adabiyotlar: 
1.
H.T.TO‘RAYEV, I.AZIZOV 
MATEMATIK MANTIQ 
VA DISKRET MATEMATIKA 2-Jild 
2.Grafik rang berish misollari. 
3.Rang berish muammolari. DIMACS grafik formati
.