剪切

给定一个权重，无向图和a图形分区属于分成两组和,的切口关于和定义为

哪里表示边的重量连接顶点和.切割重量为穿过切口的边的重量。

另请参见

铰接顶点,分支切割,边缘切割,Maxcut公司,Mincut公司,顶点切割

与Wolfram一起探索| Alpha

更多尝试：

工具书类

Demmel，J.“CS 267:1996年3月21日和1999年4月2日第20和21讲。图形分区，第1部分。”网址：http://www.cs.berkeley.edu/~demmel/cs267/lecture18/lecture18.html.

引用的关于Wolfram | Alpha

引用如下：

埃里克·W·韦斯坦。“剪切”自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/Cut.html

主题分类