Minimal kesim va «maksimal oqim = minimal kesim» teoremasi

Bu dars Premium obuna talab qiladi

Tarmoqni manba va quyilish tomonlariga ajratuvchi eng arzon qirralar to'plami: s–t kesim ta'rifi, maksimal oqim minimal kesimga tengligi, kesimni qoldiq tarmoqda yetib boriladigan cho'qqilar orqali tiklash, cho'qqilarni kirish va chiqishga ajratib cho'qqi kesimini topish — Python'da, kichik graflarda barcha kesimlarni sanab tekshirilgan.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.