cut
In graph theory, a cut is a partition of the vertices of a graph into two disjoint subsets. Any cut determines a cut-set, the set of edges that have one endpoint in each subset of the partition. These edges are said to cross the cut. In a connected graph, each cut-set determines a unique cut, and in some cases cuts are identified with their cut-sets rather than with their vertex partitions.
In a flow network, an s–t cut is a cut that requires the source and the sink to be in different subsets, and its cut-set only consists of edges going from the source's side to the sink's side. The capacity of an s–t cut is defined as the sum of the capacity of each edge in the cut-set.
View More On Wikipedia.org
In a flow network, an s–t cut is a cut that requires the source and the sink to be in different subsets, and its cut-set only consists of edges going from the source's side to the sink's side. The capacity of an s–t cut is defined as the sum of the capacity of each edge in the cut-set.
View More On Wikipedia.org
Creating content since 2001. Untold Media.
Newest Plumbing Threads
-
Capping a redundant gas cooker supply
- Started by Jocky B
- Replies: 0
-
-
Water pump to regulate high pressure?
- Started by Nikileaks
- Replies: 2
-
Any advice for putting this shower in ?
- Started by Staggersandfalls
- Replies: 2
-
king of pipes no reply from private message
- Started by cjg
- Replies: 1
-
-
-
Why pressure gauge drop without leak
- Started by sanju pradeep
- Replies: 6
-
Hot water so hot tap and shower via our hot water tank
- Started by thecar
- Replies: 4
-
-
Running copper pipework above / across a Gas boiler?
- Started by kristeva
- Replies: 2
-
Installing pipework to avoid airlocks
- Started by Matt0029
- Replies: 1
-
DUK Pipes for thermostat shower fitted at different heights
- Started by Delforkids
- Replies: 2
-
-
