主题:离散数学中的全序和偏序
lishiyong110
[专家分:300] 发布于 2007-03-21 09:13:00
我正在学习数据结构,在其中学习有向无环图的时候遇到了离散数学中全序和偏序的概念,我看了很长时间还是没有弄明白,到底全序和偏序的定义是什么意思?希望知道的人向我讲解一下!
回复列表 (共2个回复)
沙发
lt19870917 [专家分:750] 发布于 2007-03-21 22:48:00
偏序:满足自反,反对称,传递的二元关系
全序:任意两个元素都相关
板凳
Spelt [专家分:90] 发布于 2007-04-02 00:50:00
下面是一个比较直观的解释,比较理论的楼上说过了:全序就是指集合中的任意两个元素之间都可以比较大小,而在偏序中则不一定。例如,整数集中按照加法定义的结构就是全序,即由 1+2=3 可以定义 1<3 且 2<3 ;整数集中按照乘法(整除)可以定义偏序,即由 2|4 可以定义 2<4,但是对于2和3则无法比较(偏序)大小,因为无法整除。
我来回复