Mahmudova Dilnoza Avaz qizi guruh cal017 Variant №37

Mahmudova Dilnoza Avaz qizi guruh CAL017

Variant № 37

1. 
   Ford va Falkerson teoremasi.
   
2. 
   Matritsalar bilan ishlash algoritmlari.
   
3. 
   Rekursiv algoritmlarning murakkabligini baxolashning asosi nimada?
   

Javoblar

1.Kompyutershunoslik va optimallashtirish nazariyasida maksimal oqim minimallashtirilgan kesish teoremada, oqim tarmog'ida, manbadan to quyilishiga oqadigan oqimning maksimal miqdori minimal kesishda qirralarning umumiy og'irligiga teng, ya'ni. qirralarning eng kichik massasi, agar ular olib tashlansa, suvni quyilishidan uzib qo'yadi.

Maksimal oqim minema teoremasi chiziqli dasturlar uchun ikki tomonlama teoremaning alohida holati bo'lib, Menger teoremasini va Kig-Egervari teoremasini olish uchun ishlatilishi mumkin.