离散数学 求偏序集中的极大元与极小元

最新推荐文章于 2024-07-09 20:57:21 发布
最新推荐文章于 2024-07-09 20:57:21 发布
阅读量1.2w 收藏 9
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dadamr_x/article/details/51452907
版权
该博客介绍如何处理一个不超过20个元素的偏序集，通过输入元素和偏序关系，计算并按字母顺序输出偏序集的极小元和极大元。
摘要由CSDN通过智能技术生成

输入

输入偏序集<A, £>，A中的元素数不超过20个，分别用单个小写的英文字母表示。

输入的第一行给出A中的各个元素，两个相邻的元素之间用逗号隔开。

输入的第二行给出偏序关系£，用有序对的形式给出，如<a,b>,<c,a>等等，两个相邻的有序对之间用逗号隔开。

输出

输出A的极小元与极大元。

输出的第一行给出各个极小元，两个相邻元素之间用逗号隔开，输出的元素要求按照英文字母的自然顺序排列输出。

输出的第二行给出各个极大元，两个相邻元素之间用逗号隔开，输出的元素要求按照英文字母的自然顺序排列输出。


<

最低0.47元/天 解锁文章
达达Mr_X
关注
C++离散数学实验求偏序集中的极小元与极大元
走向CTO的路上...
06-27 371
输入的第二行给出偏序关系£，用有序对的形式给出(只给出哈斯图中的满足覆盖的两个元素形成的有序对)，如,等等，两个相邻的有序对之间用逗号隔开。输出的第一行给出各个极小元，两个相邻元素之间用逗号隔开，输出的元素要求按照英文字母的自然顺序排列输出。输出的第二行给出各个极大元，两个相邻元素之间用逗号隔开，输出的元素要求按照英文字母的自然顺序排列输出。输入偏序集，A中的元素数不超过20个，分别用单个小写的英文字母表示。输入的第一行给出A中的各个元素，两个相邻的元素之间用逗号隔开。
【离散数学】最大元素、最小元素、极大元素、极小元素、上界、下界、最小上界（上确界）、最大下界（下确界）
热门推荐
柳婼 の blog
07-21 6万+
设(A,≤)是一偏序集合，B是A的子集。 最大元素、最小元素： (1)元素b∈B是B的最大元素，如果对每一元素x∈B，x≤b (2)元素b∈B是B的最小元素，如果对每一元素x∈B，b≤x 即：对于每一个元素，都能满足这样的偏序关系。 定理：如果B存在最大（最小）元素，那么它是唯一的。 例：如果B = {2, 3}，偏序关系为“整除”，因为2和3互相不能整除，那么B没有最小元素
求最大元最小元极大元极小元_离散数学 求偏序集中的极大元和极小元
weixin_34657323的博客
12-30 2143
Input输入偏序集，A中的元素数不超过20个，分别用单个小写的英文字母表示。输入的第一行给出A中的各个元素，两个相邻的元素之间用逗号隔开。输入的第二行给出偏序关系£，用有序对的形式给出，如,等等，两个相邻的有序对之间用逗号隔开。Output输出A的极小元与极大元。输出的第一行给出各个极小元，两个相邻元素之间用逗号隔开，输出的元素要求按照英文字母的自然顺序排列输出。输出的第二行给出各个极大元，两个...
求偏序集中的极大元与极小元
zdc_8023的博客
05-16 2927
输入 输入偏序集<A, £>，A中的元素数不超过20个，分别用单个小写的英文字母表示。 输入的第一行给出A中的各个元素，两个相邻的元素之间用逗号隔开。 输入的第二行给出偏序关系£，用有序对的形式给出(只给出哈斯图中的满足覆盖的两个元素形成的有序对)，如,等等，两个相邻的有序对之间用逗号隔开。 输出 输出A的极小元与极大元。 输出的第一行给出各个极小元，
偏序集的讲解
最新发布
dingjiapeng1234的博客
07-09 680
对于元素 xx，如果 x<yx<y 且不存在 zz 使得 x<z<yx<z<y，那么 yy 就是 xx 的覆盖元素，在哈斯图中连出一条 x−>yx−>y 的有向边。通过覆盖关系生成的图就是哈斯图。例如，集合 {1,2,3,4,6,8,12}{1,2,3,4,6,8,12} 上的关系 { (a,b)(a,b) | aa 整除 bb } 画出的哈斯图就是看起来哈斯图并不是有向图，这是否与上面所说的违背？其实不然，在哈斯图中，把较大元放在较小元的上方，以此来隐式地表示有向。
离散数学18_第5章 偏序关系_最大元最小元_极大元极小元
华工的专栏
03-23 9787
偏序关系 术语中的"偏"字表示的即是 "部分元素"的意思， 换句话说， 并不一定在全部元素之间都存在这个关系。 一 最大元和最小元 1. 定义 定义： 设<A,≼ >是偏序集， B是A的任何一个子集， 若存在元素 b∈ B, 使得 对任意 x∈ B,都有 x≼ b, 则称b 为B的最大元； 对任意x∈ B, 都有 b≼ x,则称b为B的最小元。 看一个例题： 设A = {2,3, 6,12, 24, 36}, "≼" 是A上的整除关系R. 解：首先可以得出一个哈斯...
离散数学 极大元，极小元，最大元，最小元，上界，上确界，下界，下确界
小白兔奶糖の博客
06-16 2万+
《离散数学》 偏序关系中，极大元，极小元，最大元，最小元，上界，上确界，下界，下确界的详解。
求最大元最小元极大元极小元_离散数学问题
weixin_39644611的博客
12-20 1348
2013-04-26离散数学问题1。 集合S中元素中定义一个运算*，满足结合律：(a*b)*c=a*(b*c), 对任意a,b,c∈S，则就是一个半群。如果半群中存在一个元素e, 满足对任意a∈S，都有a*e=e*a=a，就称是一个独异点。 (其实独异点就是带单位元素的半群，许多书上称之为“幺半群”)。进一步地，如果对独异点中每个元素a，都存在元素b∈S，使得a*b=b*a=e(独异点中那个特殊...
【集合论】序关系 ( 偏序关系中八种特殊元素 | ① 最大元 | ② 最小元 | ③ 极大元 | ④ 极小元 | ⑤ 上界 | ⑥ 下界 | ⑦ 最小上界 上确界 | ⑧ 最小下界 下确界 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
10-14 1万+
一、最大元 、 二、最小元 、 三、最大元、最小元示例 、 四、极大元 、 五、极小元 、 六、极大元、极小元示例 、 七、上界 、 八、下界 、 九、上界、下界示例 、 十、上确界 ( 最小上界 ) 、 十一、下确界 ( 最大下界 ) 、 十二、上确界、下确界示例 、
通俗理解偏序关系中的八个特殊元（极大、极小、最大、最小元和上界、下界、上确界、下确界）
blink_cao的博客
05-15 3万+
通俗理解偏序关系中的八个特殊元（极大、极小、最大、最小元和上界、下界、上确界、下确界）
偏序关系以及最大元，最小元，极大，极小元和上下界与上下确界
qq_47529104的博客
04-27 3万+
偏序关系的定义 偏序关系就是自反，反对称，传递的序偶集合。其中满足偏序的集合我们一般称为A，偏序关系一般称为R。 A*A产生的序偶有很多，所以我们使用<A,R>去表示满足某个偏序关系的A中元素的子集。 如果使用图像画这个偏序集的画一般使用哈斯图对图像进行化简： 被偏序的元素放在哈斯的底部，偏序的元素放在上层，自反的圆圈不画，箭头的指向也不画，传递的图像也不画。 最大元如何确定 最大元的定义：最大元定义的意思是：是否存在一个元素，使得其他的元素都与其是偏序关系 注意这里
偏序集中的特殊元素
weixin_30361641的博客
05-22 1046
偏序是有顺序特点的关系。 偏序集中的特殊元素有极大元、极小元、最大元、最小元，以及上界、下界、上确界和下确界八种。 定义如下: 设偏序集< A，≤ >，B⊆A，y∈B 若∀x(x∈B → y≤x)，则y为B的最小元 若∀x(x∈B → x≤y)，则y为B的最大元 若∀x（x∈B ∧ x≤y → y=x），则y为B的极小元 若∀x（x∈B ∧ y≤x ...
离散数学--命题逻辑读书笔记（概念速过）
m0_65018431的博客
10-20 1936
离散数学--命题逻辑读书笔记（概念速过）
离散数学知识点【复试】
小飞猪的博客
02-13 1万+
**1.**极大项是析取，极小项是合取。 **2.**每个极小项只有一组成真赋值，因此可用于给极小项编码。编码规律为：命题变元与1对应，命题变元的否定与0对应。 **3.**每个极大项只有一组成假赋值，因此可用于给极大项编码。编码规律为：命题变元与0对应，命题变元的否定与1对应。 ...
期末离散数学复习稳过不挂指南（更新中）
m0_51448653的博客
09-15 558
文章目录第一讲、集合论基础1.特殊集合与集合间关系2.集合的相等关系第二讲、命题逻辑1.命题联结词否定联结词合取联结词析取联结词蕴含联结词等价联结词2.命题符号化及其应用命题联结词的优先级复合命题符号化3.命题公式和真值表4.命题公式分类和等价命题公式分类公式的等价公式等价的充分必要条件5.命题等价公式及应用基本等价关系 第一讲、集合论基础 1.特殊集合与集合间关系 2.集合的相等关系 第二讲、命题逻辑 1.命题联结词 否定联结词 合取联结词 析取联结词 析取联结词是可兼或的，而 蕴含联结词
离散数学 求偏序关系极大极小元的两种思路
72 73 76 89 82 84 89 81
05-19 3150
1.传递闭包 #include"iostream" #include"cstdio" #include"cstdlib" #include"algorithm" using namespace std; int minest[30]; int maxest[30]; int charnum[30]; int num=0; int minnum=0; int maxnum=0; int jie
<11, 2,3, 4，5，6，7，81，> 是偏序集 (1求偏序集覆盖关系 (2） 画出偏序集哈斯图。 3） 求极大元和极小元。 （4） 求最大元及最小元
05-31
1. 偏序集覆盖关系： (11, 2), (11, 3), (11, 4), (11, 5), (11, 6), (11, 7), (11, 81) (81, 2), (81, 3), (81, 4), (81, 5), (81, 6), (81, 7) (7, 2), (7, 3), (7, 4), (7, 5), (7, 6) (6, 2), (6, 3), (6, 4), (6, 5) (5, 2), (5, 3), (5, 4) (4, 2), (4, 3) (3, 2) 2. 偏序集哈斯图如下图所示： ``` 11 / | \ 7 81 \ / \ \ 6 5 4 / \ / / 2 3 / 2 ``` 3. 极大元： 11，极小元： 2。 4. 最大元： 81，最小元： 2。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值