链图的概念格表示

摘要

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