给定一个随机的无向图，我必须找到“瓶颈边缘”（编辑：最小割边）才能从一个顶点到达另一个顶点。
我称之为“瓶颈边缘”（编辑：最小切割边缘）-假设我有以下无向图：
A / | \ B--C--D | | E--F--G \ | / H
要从A到H不受所选路径的影响，必须始终遍历BE和DG，因此会产生“瓶颈”（编辑：最小割伤）。
为此有多项式时间算法吗？
听起来您需要最小限度的切割，最小限度的边缘去除，这会将您的图形分成两部分。
http://en.wikipedia.org/wiki/Minimum_cut
