Xorazmiy nomidagi

MUHAMMAD AL - XORAZMIY NOMIDAGI

TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

“Axborot tizimlarining dasturiy ta’minoti” kafedrasi

“Algoritmlarni loyihalash”

fanidan

Qayta topshirish ishi

Variant № 27

Guruh: 311-18

Bajardi: To’ychiyev Umidjon

Tekshirdi: dots. Ishmuxamedov A.X.

Toshkent 2021

Variant № 27

“ATDT” kafedrasi “Algoritmlarni loyihalash” fani boyicha qayta topshirish

“Tasdiqlayman” “ATDT”kafedra mudiri Babomuradov O. J.

1. 
   Умумий ҳoлда тизимларни қандай турларга ажратиш мумкин? Ажратилган хар бир турга мисоллар келтиринг.
   
2. 
   Графлар назариясида қобиқ деб нимага айтилади, мисолда ифодалаб кўрсатинг
   
3. 
   NP-тўликлик масаласи нима?
   

2. To`plamlarning bir-biri bilan bog`lanishini tasvirlashimizda graflardan foydalanamiz. Ko`p hollarda bo`sh bo`lmagan X to`plamning elementlari orasidagio`zaro munosabati, ya’ni Y to`plam elementlarini X to`plamning o`ziga akslantirishni geometrik shaklda ifodalash qulay bo`lib qoladi. Bunday geometrik shakllar