离散数学偏序关系
最大元,极大元,最小元,极小元的含义?
人气:383 ℃ 时间:2020-02-29 12:02:50
解答
首先说明,在一个集合的偏序关系中,并不是任何2个元素之间都具有偏序关系.例如 aRb cRd,但是 a与c之间可能就不具有偏序关系R.
下面说明最大元与极大元,最小元与极小元:
最大元:假设a为最大元,则在集合A中,任取元素x,都有xRa.
极大元:假设a为极大元,则任取与a具有关系R的元素x,都有xRa.(也就是说:并不是A中的任意元素都与a有关系R,这就是最大元与极大元的区别)
最小元:假设a为最小元,则在集合A中,任取元素x,都有aRx.
极小元:假设a为极小元,则任取与a具有关系R的元素x,都有aRx.
最大元,最小元是唯一的,极大元与极小元不唯一.
推荐
- 离散数学偏序集上界和下界怎么求?
- 离散数学题:链是一个偏序集,...
- 偏序证明题
- 【离散数学题】设,S上的偏序关系R={(a,a),(b,a),(b,b),(c,a),(c,c),(d,a),(d,b),
- 1)举出一个有极小元但没有极大元的偏序集
- 描写林黛玉的高中作文
- 世界上水量最大,流域面积最广的河流是什么?
- 已知:在氢氧化钠浓溶液中加入氧化钙,加热,制成的白色固体就是碱石灰.有两个实验小组的同学决定通过实验探究碱石灰的组成. (1)第一小组设计方案的流程如下: ①写出n (OH-)
猜你喜欢