擬陣自環

擬陣自環(loop of matroid)一種組合構形.指擬陣中不構成獨立集的單個元素集.當擬陣為圖擬陣M(G)時,擬陣的自環和圖G的自環是一致的.擬陣的自環可等價地描述為:
1.空集必的閉包必中的元素.
2. r( {e} )=O,r為擬陣的秩函式.
3.若包含e的集合A為擬陣M的支撐集,則A一{。}亦為M的支撐集.
4.。不在擬陣的任一基之中等.
與擬陣自環對應的有擬陣的單點割集:當。為對偶擬陣M‘的自環時,稱。為擬陣M的單點割集.

相關詞條

熱門詞條

聯絡我們