回 帖 发 新 帖 刷新版面

主题:离散数学中的全序和偏序

我正在学习数据结构,在其中学习有向无环图的时候遇到了离散数学中全序和偏序的概念,我看了很长时间还是没有弄明白,到底全序和偏序的定义是什么意思?希望知道的人向我讲解一下!

回复列表 (共2个回复)

沙发

偏序:满足自反,反对称,传递的二元关系
全序:任意两个元素都相关

板凳

下面是一个比较直观的解释,比较理论的楼上说过了:全序就是指集合中的任意两个元素之间都可以比较大小,而在偏序中则不一定。例如,整数集中按照加法定义的结构就是全序,即由 1+2=3 可以定义 1<3 且 2<3 ;整数集中按照乘法(整除)可以定义偏序,即由 2|4 可以定义 2<4,但是对于2和3则无法比较(偏序)大小,因为无法整除。 

我来回复

您尚未登录,请登录后再回复。点此登录或注册