匹配擬陣

匹配擬陣(matching matroid)一類特殊的擬陣.它是建立在圖G=<V,E)上的擬陣.節點集V的子集A為此擬陣的獨立集,若且唯若圖G有匹配覆蓋A.例如,當G為三角形時,若其頂點為a,b,c,則相應的匹配擬陣的獨立集為{a},{b},{c},{a,b},}a,c},(b,c).

相關詞條

熱門詞條

聯絡我們