Menu
Home
Forums
New posts
Search forums
What's new
New posts
New resources
Latest activity
Resources
Latest reviews
Search resources
Members
Current visitors
Log in
Register
What's new
Search
Search
Search titles only
By:
Latest activity
Register
Menu
Log in
Register
Home
JavaScript is disabled. For a better experience, please enable JavaScript in your browser before proceeding.
cut
Recent contents
View information
Description
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
Home
Top