極小全支配集

下載 Wolfram 筆記本

極小邊割集是圖的全支配集，它不是任何其他全支配集的真子集。

每個最小全支配集都是極小全支配集，但反之不一定成立。

另請參閱

最小全支配集, 全支配集, 極小集

使用探索

更多嘗試

請引用為

Weisstein, Eric W. “極小全支配集。” 來自 Web 資源。 https://mathworld.tw/MinimalTotalDominatingSet.html

主題分類