Posting a message to the forum will remove the above advertisement
  1. Checkout our Tilers Insurance area for awesome prices on Van Insurance and Public Liability Insurance for Wall and Floor Tilers


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 capacity of each edge in the cut-set.

View More On

    Recent Content Tagged With cut

  1. Balloo
  2. Albert
  3. theandroids
  4. 3_fall
  5. JD85
  6. jamesbond
  7. callatiler
  8. Jock McG
  9. Bathfix Bob
  10. Grime
  11. Paul Slade
  12. Lyssi
  13. Dan
Find a Tiler Post a Job Ask a Question Tile Events Tile Pics Blog Adhesive Poll Handy Downloads