Bir kaynak ve bir lavabo tepe noktasına sahip yönlendirilmemiş bir grafik düşünün. Kaynak ve havuz arasındaki herhangi bir yolun bağlantısını kesmek için bu grafikteki minimum köşe sayısını kaldırmak istiyoruz.
Bunu bir max-flow, min-cut algoritması kullanarak yapabilir miyiz?
4
Çalışmalıdır (tüm kenarların aynı kapasiteye sahip olduğunu varsayıyorum).
—
A.Schulz