最大不可約集是一個不可約集,是圖中尺寸儘可能大的不可約集。
請注意,最大不可約集不等同於極大不可約集,極大不可約集是無法透過在圖中新增任何頂點來擴充套件到另一個不可約集的不可約集。最大不可約集始終是極大的,但反之不一定成立。
最大不可約集是一個不可約集,是圖中尺寸儘可能大的不可約集。
請注意,最大不可約集不等同於極大不可約集,極大不可約集是無法透過在圖中新增任何頂點來擴充套件到另一個不可約集的不可約集。最大不可約集始終是極大的,但反之不一定成立。
Weisstein, Eric W. "最大不可約集。" 來自 Web 資源。 https://mathworld.tw/MaximumIrredundantSet.html