对于一个图集合G（V,W）,V是边，W是点，对于一个源点s属于W，一个汇点t属于W，有一个割（S,T），指的是断开几条边v将s与t分在两个集合里。
这里写图片描述
在上面那个图里的虚线就是一个割!
这里写图片描述
上面那个图里就不能作为一个割，因为s和t在一个集合里。