[英]How to get all the possible set of edges of graph that disconnects the graph ( satisfying minimum cut )
想象一下,我有下面的圖表。 該圖的最小切割為 2,這意味着至少需要刪除 2 條邊才能使該圖斷開連接。 我想獲得滿足這個數字的所有可能的邊集,並刪除它們會使圖形斷開連接。 在這個例子中 [(4,8),(3,5)] 和 [(5,6),(6,7)] 在互聯網的幫助下,我找到了以下代碼: 但它只 ...