Partially-Ordered

释义 Definition

部分有序的（多用于数学/计算机科学）：指某个集合中的元素之间并非都可相互比较，但存在一种“先后/包含/依赖”等关系，并满足自反性、反对称性、传递性等性质（即“偏序/部分顺序”）。常见于 **partially ordered set (poset，偏序集)**。

发音 Pronunciation (IPA)

/ˈpɑːrʃəli ˈɔːrdərd/

例句 Examples

These tasks are partially ordered.
这些任务是部分有序的。

In a partially-ordered set, not every pair of elements is comparable, which makes it useful for modeling dependencies in workflows.
在偏序（部分有序）集合中，并非每一对元素都可比较，因此它很适合用来建模工作流中的依赖关系。

词源 Etymology

partially-ordered 由 partially（“部分地”）+ ordered（“有序的”）构成；其中 order 源自拉丁语 ordo（“排列、次序”），表示“顺序/秩序”。组合后强调“只有在部分情况下存在可比的次序关系”。

相关词 Related Words

• Poset
• Partial-Order
• Order
• Total-Order
• Comparable
• Transitive
• Antisymmetric
• Lattice
• Hasse-Diagram

文学与经典著作 Literary Works

• Introduction to Lattices and Order（B. A. Davey & H. A. Priestley）——系统讲解偏序、格等概念，常使用“partially ordered”。
• Concrete Mathematics（Graham, Knuth, Patashnik）——涉及离散数学结构与关系，讨论偏序/相关结构时出现该用语。
• Introduction to Algorithms（CLRS）——在讨论拓扑排序、依赖关系与相关理论时会用到“partial order/partially ordered”的表述。
• The Art of Computer Programming（Donald E. Knuth）——在组合数学与算法分析语境中涉及偏序与相关概念。