最小割唯一性判定

来源:互联网 发布:哈利波特宝箱淘宝 编辑:程序博客网 时间:2024/06/05 04:57

zoj 2587

最小割唯一仅当图中每一个点在残留网络中或者可达汇点或者由源点可达

必要性显然:如果有一点,使源点不可达之,亦不能达汇点。则该点可划分至汇点集合也可划分至源点集合。最小割不唯一

充分性:有待研究

原创粉丝点击