PBD閉集生成集

PBD閉集生成集(generating set of PBDclosed set)一種有限生成子集.設K。為PBD閉集K的子集,若B(Ko)=K,則稱K。是PBD閉集K的生成集.已知任意PBD閉集均有有限的生成集.在具體套用PBD閉集的方法時,需要尋找儘可能小的生成集.若PBD閉集K的某個元x不屬於B(K\{x} ),則稱x是基本的.若以Erc記PBD閉集K的全體基本元的集合,則}K是K的最小生成集,稱為該PBD閉集的基.少數PBD閉集的基已經確定.

相關詞條

熱門詞條

聯絡我們