偏序:全序关系和偏序关系的区别到底是什么

时间:
诗词网小编
分享

诗词网小编

目录

1.全序关系和偏序关系的区别到底是什么

偏序只对部分元素成立关系R,全序对集合中任意两个元素都有关系R.例如:集合的包含关系就是半序,也就是偏序,因为两个集合可以互不包含;

2.a=,则a上共有多少个不同的偏序关系

必须含有的自反关系:a,b;c,下面分类型讨论,类型1、无其他任何关系类型2、多了1个关系<a:b>这种类型,有A₃²,=3*2=6种情况类型3、多了两个关系<这种类型;有3*2=6种情况类型4、多了三个关系<,<b,c><,a;c>,

3.为什么说离散数学中:偏序集合中元素不一定可比较,求举例说明

按高矮个子排队,a的个子不高于b,则称为有关系:aRb显然。

4.列举一个现实生活中的偏序关系,并给出必要的说明为什么是偏序关系

一群人,按高矮个子排队,a的个子不高于b,则称为有关系:aRb显然,这个关系就是偏序关系(自反、反对称、传递性)。

5.下列哪个偏序集是格

格定义:设有集合L上的偏序≤组成偏序集(L,≤),如果任意两元素a,b∈L所构成的子集均有上确界与下确界,≤)是偏序格。并不是每个偏序集都是偏序格。

6.离散数学偏序关系中什么叫上界,下界 有比较通俗易懂的解释不

说一下自己的理解,问的问题一般是相对于某个子集。

7.什么是偏序集

印象里是这样:集X上的关系<=使X中任意元素x,y满足以下三点,则使之成为偏序集:=x,=x 则 x=y,=y,
470415

微信扫码分享