Jild. 3, No 4, 2015 issn 2309-0405

Vaqt jadvalini rejalashtirish
2
Minimal yig'indili rang berishda cho'qqilarga tayinlangan ranglar yig'indisi grafikda minimaldir.
Minimal yig'indini rang berish texnikasi ishlarning bajarilishi vaqtlari yig'indisini minimallashtirishning
rejalashtirish nazariyasiga qo'llanilishi mumkin. Muammoning ko'p rangli versiyasi ixtiyoriy
uzunlikdagi ishlarni modellashtirish uchun ishlatilishi mumkin. Bu erda cho'qqining tugash vaqti
unga tayinlangan eng katta rangdir va rang berish yig'indisi cho'qqilarning tugash vaqti
yig'indisidir. Ya'ni, ko'p rangli bo'yashda tugatish vaqtlari yig'indisi tegishli jadvaldagi tugatish
vaqtlari yig'indisiga teng.
1
1
Minimal rang berish summasi
1
1
1
Ro'yxatni bo'yash muammosida har bir v tepasida mavjud ranglar ro'yxati mavjud va biz har bir tepaning
rangi mavjud ranglar ro'yxatidan olingan rangni topishimiz kerak. Ushbu ro'yxatni bo'yash ishni faqat ma'lum
vaqt oralig'ida qayta ishlash mumkin bo'lgan yoki faqat ma'lum mashinalar tomonidan qayta ishlanishi
mumkin bo'lgan vaziyatlarni modellashtirish uchun ishlatilishi mumkin.
0
1
2-rasm: To'rtta o'qituvchi va beshta fan uchun o'qitish talablari matritsasi
Ro'yxatni bo'yash
0
0
Machine Translated by Google

---

3-rasm. Ikki tomonlama multigraf G
4-rasm: To'rtta mavzu bo'yicha jadval
3
Kompyuter tarmog'i xavfsizligi
Nihoyat, mualliflar yuqorida aytib o'tilgan grafikni to'g'ri bo'yashni 4 ta rang yordamida amalga oshirish mumkinligini
aniqladilar, bu esa ikki tomonlama multigraf G ning chekka ranglanishiga olib keladigan vertex rang berish
algoritmi yordamida amalga oshiriladi. To'rt rang to'rtta davrga talqin etiladi.
ESAT Virusologiya va Kriptologiya laboratoriyasining Erik Filiol boshchiligidagi kompyuter olimlari guruhi va
Frantsiya dengiz floti ESCANSIC yaqinda katta kompyuter tarmoqlarida yashirin qurtlarning tarqalishini simulyatsiya
qilish va ularni himoya qilish uchun optimal strategiyalarni ishlab chiqish uchun tepaliklarni qoplash algoritmidan
foydalanganlar. real vaqtda bunday virus hujumlariga qarshi tarmoq.
5-rasm. {2, 4, 5} to'plami ushbu kompyuter tarmog'idagi minimal cho'qqi qopqog'idir
1
Ikki tomonlama grafik quyidagicha tuzilgan.
2
4
n1
n2
n4
t1
n3
Progressive Academic Publishing, Buyuk Britaniya
jild. 3, No 4, 2015
ISSN 2309-0405
www.idpublications.org
Akademik tadqiqotlar va mulohazalarning xalqaro jurnali
58-bet
…
Machine Translated by Google

---

Progressive Academic Publishing, Buyuk Britaniya
Akademik tadqiqotlar va mulohazalarning xalqaro jurnali
www.idpublications.org
59-bet
jild. 3, No 4, 2015
ISSN 2309-0405
Simulyatsiya katta internetga o'xshash virtual tarmoqda o'tkazildi va marshrutlashning kombinator
topologiyasi qurtlarning tarqalishiga katta ta'sir ko'rsatishi mumkinligini ko'rsatdi va shuning
uchun ba'zi serverlar boshqalarga qaraganda muhimroq va muhimroq rol o'ynaydi. Real vaqt
rejimida ularni aniqlash qobiliyati qurtlarning ko'payishiga to'sqinlik qilish uchun juda muhimdir.
G'oyadan maqsad grafikda cho'qqilari marshrutlash serverlari va qirralari marshrutlash serverlari
orasidagi (ehtimol dinamik) ulanishlar bo'lgan minimal cho'qqi qopqog'ini topishdir. Bu qurtlarni
ko'paytirish uchun optimal echim va tarmoq himoyasi strategiyasini ishlab chiqish uchun maqbul echimdir.