R反鏈

R反鏈(R-anti chain)一種特殊的鏈.設(A,R>是偏序集,若BcA,且當a,bEB,a筍b時有aRb且bRa,則稱B為R反鏈.對R反鏈B,若任意添人A中一元素都不再是R反鏈,則稱B為一個極大R反鏈.A的單元素子集既是R鏈又是R反鏈.若A是全序集,則A的R反鏈只能是A的單元素子集.在偏序集(A,R>中,若A為有限集,則它的反鏈都是有限集.元素個數最多的反鏈稱為最大反鏈.若CA,R>的最大反鏈中有n個元素,則A中的元素可以劃分為n條不相交的鏈.上面哈塞圖表示的結構中,最大反鏈為{g,c,b},有3個元素.A能劃分為3條不相交的鏈{f,g},{d ,c},{e,b,a}.當然也可有另外的劃分法.
R反鏈

相關詞條

熱門詞條

聯絡我們