KonkurStudy
همه کارت‌ها

Max-Flow Min-Cut Theorem

In any flow network the value of a maximum ss-tt flow equals the capacity of a minimum ss-tt cut; a flow is maximum exactly when its residual graph has no augmenting path, which is how Ford-Fulkerson finds it.

کارت قضیه کنکور ارشد علوم کامپیوتر