主題
Search

最小集合


給定一個集合族,如果一個成員集合不是另一個成員集合的真子集,則稱該成員集合為最小集合。

最小集合在圖論中非常重要,因為許多圖論演算法只需要邊和頂點集合的最小集合,並且最小集合的數量通常遠小於圖中集合的總數。


參見

最大集合最小支配集最小邊覆蓋最小頂點覆蓋

使用 探索

請引用為

Weisstein, Eric W. "最小集合。" 來自 網路資源。 https://mathworld.tw/MinimalSet.html

主題分類