徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

反链和预序关系

快捷方式: 差异相似杰卡德相似系数参考

反链和预序关系之间的区别

反链 vs. 预序关系

在序理論中,设A是一个偏序集,B为A的一个子集,若B中任意两个元素无法相互比較(comparable),则称B是一条反链(Antichain)。为了方便,通常还规定偏序集中的所有单元素子集既是链也是反链。 用形式化语言表述就是: 设(A,\geqslant)是一个偏序集,B是A的子集,则B是A上的反链等价于. 序关系(简称预序,又称先序,preorder)、在数学中,是一类接近于偏序关系的二元关系,但仅满足自反性和传递性而不满足反对称性。偏序的大多数理论均可扩展到预序。.

之间反链和预序关系相似

反链和预序关系有(在联盟百科)2共同点: 偏序关系全序关系

偏序关系

偏序集合(Partially ordered set,简写poset)是数学中,特别是序理论中,指配备了部分排序关系的集合。 这个理論將排序、顺序或排列这个集合的元素的直觉概念抽象化。这种排序不必然需要是全部的,就是说不必要保证此集合内的所有对象的相互可比较性。部分排序集合定义了部分排拓扑。.

偏序关系和反链 · 偏序关系和预序关系 · 查看更多 »

全序关系

全序关系即集合X上的反对称的、传递的和完全的二元关系(一般称其为\leq)。 若X满足全序关系,则下列陈述对于X中的所有a,b和c成立:.

全序关系和反链 · 全序关系和预序关系 · 查看更多 »

上面的列表回答下列问题

反链和预序关系之间的比较

反链有6个关系,而预序关系有18个。由于它们的共同之处2,杰卡德指数为8.33% = 2 / (6 + 18)。

参考

本文介绍反链和预序关系之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »