反链

王朝百科·作者佚名  2010-06-14
窄屏简体版  字體: |||超大  

设<A,>是一个偏序集合,在A的一个子集中,如果每两个元素都是有关系的,则称这个子集为链。在A的一个子集中,如果每两个元素都是无关的,则称这个子集为反链。

我们约定,若A的子集只有单个元素,则这个子集既是链又是反链。

例如A表示一个单位里所有工作人员的集合, 表示领导关系,则<A,>为一偏序集,其中部份工作人员之间有领导关系的组成一个链。还有部份工作人员没有领导关系的组成一个反链。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航