主題
Search

最小邊割


最小邊割是一個圖的邊割,它不是任何其他邊割真子集

每個最小邊割都是一個最小邊割,但反之不一定成立。


另請參閱

邊割, 最小集, 最小邊割

使用 探索

引用為

Weisstein, Eric W. “最小邊割。” 來自 —— 資源。 https://mathworld.tw/MinimalEdgeCut.html

學科分類