最小邊覆蓋

下載 Wolfram 筆記本

最小邊覆蓋是圖的邊覆蓋，且不是任何其他邊覆蓋的真子集。

每個最小邊覆蓋都是最小邊覆蓋，但反之不一定成立。

另請參閱

邊覆蓋, 極小集, 最小邊覆蓋

使用探索

更多嘗試

引用為

Weisstein, Eric W. "Minimal Edge Cover." 來自 Web Resource. https://mathworld.tw/MinimalEdgeCover.html

主題分類