话题
搜索

部分订单

A类关系"<=“是上的部分订单设置 S公司如果有：

1.自反性：a<=a为所有人S中的a.

2.不对称：a≤b和b≤a暗示a=b.

3.及物性：a≤b和b≤c暗示a≤c.

对于部分订单，最长的链(反链)被称为部分订单长度(部分订单宽度). A部分有序集也称为偏序集。

可以使用最大反链[克]在中Wolfram语言包裹组合数学`.最小链分区[克]在中Wolfram语言包裹组合数学`将部分订单划分为最小数量链.

另请参见

反链,链条,围栏姿势,线性的扩展,部分阶理想,部分订单长度,部分订单宽度,部分有序多重集,部分有序集,预订单,订单总数

与Wolfram一起探索| Alpha

工具书类

Ruskey，F.“关于线性延伸的信息”http://www.theory.csc.uvic.ca网站/~cos/inf/pose/LinearExt.html.斯基纳，S.“部分订单”§5.4实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第203-209页，1990年。

参考Wolfram | Alpha

部分订单

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“部分订单”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PartialOrder.html

主题分类