Ikki bo'lakli moslashtirish

Bu dars Premium obuna talab qiladi

Ikki bo'lakli grafda eng ko'p juftlik: almashinuvchi va to'ldiruvchi yo'llar, Kun algoritmi O(V · E) (rekursiyasiz), masalani maksimal oqimga keltirish va Dinits bilan O(E · √V), Kyonig teoremasi — minimal cho'qqi qoplamasini moslashtirishdan tiklash; hammasi kichik graflarda to'liq qidiruv bilan tekshirilgan.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.