半序集
帕特里克玉米做出了贡献
一个半序集是一组 与的关系 在 让人满意的原因:
(1) 对所有 (自反性)
(2)如果 和 ,然后 (反对称性)
(3)如果 和 ,然后 (传递性)
注意,对于两个给定的元素 和 ,情况可能并非如此 和 是类似的,也就是说, 或 .如果这对所有对都成立 和 在 ,我们说 是完全命令.
一组 天下之人,与之同 定义为“是的直系后代”,是一个部分有序集。一组 正整数的 由“除”定义,是一个部分有序集。
注意,这两个集合都不是完全有序的。一个兄弟和一个姐妹是不能比较的 ,因为他们不是彼此的直系后代;和 和 是不可比拟的 ,因为双方都不分裂对方。
引用:半序集。Brilliant.org.检索从//www.parkandroid.com/wiki/partially-ordered-set/