Algorithm 具有无权链接的无向图的最小割

我需要在一个无向图中找到最小割。我知道这是可能的使用任何流量算法，如福特富尔克森，爱德蒙卡普或Relable的前线。但是由于链接没有权重（或者所有链接都有相同的权重）。仅使用DFS或BFS是否可以解决此问题？注意，我只需要知道被剪切的链接的数量，不需要找到哪个链接

---

谢谢。

体重是如何造成这个问题的？你对权重最小割感兴趣吗？这个问题不需要权重。你基本上是在问一个图的连通性，即它是否是k连通的。双连通性可以用一个DFS决定（我想），除此之外，所有的流都可以。我已经用DFS尝试过了，但仍然缺少一个条件。@G.Bach注意，对于剪切，任何分区都需要包含源节点或终端节点；或者是关于一般有向图的问题，而不是严格意义上的流问题？