給定一個集合族,如果一個成員集合不是另一個成員集合的真子集,則稱該成員集合為最小集合。
最小集合在圖論中非常重要,因為許多圖論演算法只需要邊和頂點集合的最小集合,並且最小集合的數量通常遠小於圖中集合的總數。
給定一個集合族,如果一個成員集合不是另一個成員集合的真子集,則稱該成員集合為最小集合。
最小集合在圖論中非常重要,因為許多圖論演算法只需要邊和頂點集合的最小集合,並且最小集合的數量通常遠小於圖中集合的總數。
Weisstein, Eric W. "最小集合。" 來自 網路資源。 https://mathworld.tw/MinimalSet.html