Cutset

From Glossary

Jump to: navigation, search

In a weakly connected network, this is a set of arcs whose removal decomposes the network into exactly two components. Separating node LaTeX: s from node LaTeX: t, the value of the cutset is the sum of the capacities of its arcs from the component containing LaTeX: s to the one containing LaTeX: t.


Views
Personal tools