全序关系 编辑
全序关系,也称为线性顺序即集合



X


{\displaystyle X}

上的反对称关系的、传递关系的和完全的二元关系
2
相关
偏序集合是数学中,特别是序理论中,指配备了偏序关系的集合。
这个理论将对集合的元素进行排序、顺序或排列等直觉概念抽象化。这种排序不必是全序关系的,就是说不需要保证此集合内的所有对象的相互可比较性。偏序空间是具有闭集偏序的拓扑空间。
数学上,偏序集P适合升链条件,若任意P的元素的升全序关系
a1 ≤ a2 ≤ ...最终固定,就是说存在正整数n,使得对所有m > n,有am = an。类似地,P适合降链条件,若任意P的元素的降链a1 ≥ a2 ≥ ...最终固定。
在计算机科学领域,有向图的拓扑排序或拓扑定序是对其顶点的一种全序关系排序,使得对于从顶点



u


{\displaystyle u}

到顶点



v


{\displaystyle v}

的每个有向边



u
v


{\displaystyle uv}





u


{\displaystyle u}

在排序中都在



v


{\displaystyle v}

之前。
在计算机科学领域,有向图的拓扑排序或拓扑定序是对其顶点的一种全序关系排序,使得对于从顶点



u


{\displaystyle u}

到顶点



v


{\displaystyle v}

的每个有向边



u
v


{\displaystyle uv}





u


{\displaystyle u}

在排序中都在



v


{\displaystyle v}

之前。
在计算机科学领域,有向图的拓扑排序或拓扑定序是对其顶点的一种全序关系排序,使得对于从顶点



u


{\displaystyle u}

到顶点



v


{\displaystyle v}

的每个有向边



u
v


{\displaystyle uv}





u


{\displaystyle u}

在排序中都在



v


{\displaystyle v}

之前。
偏序集合是数学中,特别是序理论中,指配备了偏序关系的集合。
这个理论将对集合的元素进行排序、顺序或排列等直觉概念抽象化。这种排序不必是全序关系的,就是说不需要保证此集合内的所有对象的相互可比较性。偏序空间是具有闭集偏序的拓扑空间。
在数学的一个分支代数中,有序域是一个全序关系通过加法和乘法运算不被改变的域。有序域最常见的例子是实数。
偏序集合是数学中,特别是序理论中,指配备了偏序关系的集合。
这个理论将对集合的元素进行排序、顺序或排列等直觉概念抽象化。这种排序不必是全序关系的,就是说不需要保证此集合内的所有对象的相互可比较性。偏序空间是具有闭集偏序的拓扑空间。
偏序集合是数学中,特别是序理论中,指配备了偏序关系的集合。
这个理论将对集合的元素进行排序、顺序或排列等直觉概念抽象化。这种排序不必是全序关系的,就是说不需要保证此集合内的所有对象的相互可比较性。偏序空间是具有闭集偏序的拓扑空间。
偏序集合是数学中,特别是序理论中,指配备了偏序关系的集合。
这个理论将对集合的元素进行排序、顺序或排列等直觉概念抽象化。这种排序不必是全序关系的,就是说不需要保证此集合内的所有对象的相互可比较性。偏序空间是具有闭集偏序的拓扑空间。