链图的概念格表示

概念格是基于对象集和属性集之间的二元关系建立的一种层次结构。它与极大二部团存在着一定的联系。将概念格属性约简理论应用于链图,首先给出了链图的概念格表示,其次证明了二部图g=(v1,v2,e)是链图,当且仅当g′=(v1,v2)是链图,这里(v1,v2)是(v1,v2,e)的约简形式背景。