哈斯图是描述以下哪种对象的?A.等价关系B.偏序关系C.有向图D.无向图

田梅2022-10-04 11:39:541条回答

已提交,审核后显示!提交回复

共1条回复
小贝其 共回答了17个问题 | 采纳率94.1%
偏序关系
这个要学一下离散数学才知道
1年前

相关推荐

集合A={2,3,6,12,24,36}上的偏序关系为整除关系,是画出哈斯图.怎么求COVA,详解具体讲习
明残锦衾知1年前1
清喃 共回答了18个问题 | 采纳率88.9%
画出哈斯图
fqwweqgt1年前0
共回答了个问题 | 采纳率
设A={a,b,c},他的幂集2^A的包含关系属于等于是一个偏序,证明偏序集(2^A,≦)是一个格,并画出它的哈斯图.
优悠鱼1年前1
yezif 共回答了20个问题 | 采纳率95%
对任意的x,y∈2^A,x∨y就是x与y的并集x∪y,x∧y就是x与y的交集x∩y,则2^A对集合的交并运算是封闭的,所以x∨y=x∪y∈2^A,x∧y=x∩y∈2^A,所以2^A关于集合的包含关系构成格.

什么是哈斯图请通俗一点
来说隶属1年前1
攸攸云儿 共回答了15个问题 | 采纳率93.3%
图中的每个结点表示集合A中的一个元素,结点的位置按它们在偏序中的次序从底向上排列.即对任意a,b属于A,若a
设A={1,2,3,4,5},A上的偏序关系.R={,,,,,}∨IA (1)作出偏序关系R的哈斯图 (2)令B={1,
设A={1,2,3,4,5},A上的偏序关系.R={,,,,,}∨IA (1)作出偏序关系R的哈斯图 (2)令B={1,2,3,4,5}求B的最大最小元,极大极小远,上界,上确界,下界,下确界.
第二问是{1,2,3,5}.打错
互连网的时代1年前1
北极的桃子 共回答了19个问题 | 采纳率94.7%
从R的关系图里面去掉环,破坏传递性,得到的哈斯图是



B={1,2,3,5}的最小元是4,最大元不存在,极小元是4,极大元是2,5,上界不存在,上确界不存在,下界是4,下确界是4.
5.给定偏序关系其中B={1,2,3,4,5,6,9,10,15},请画出该偏序关系的哈斯图,并写出集合A={3,5,1
5.给定偏序关系其中B={1,2,3,4,5,6,9,10,15},请画出该偏序关系的哈斯图,并写出集合A={3,5,15}的极大元,极小元,如果存在最大元,最小元,上界,下界,请分别写出.
jianli92121年前2
一遍天 共回答了14个问题 | 采纳率107.1%
偏序哈斯图自己画吧参照整数哈斯图即可
A极大元 15 最大元15 上界15 最小元3 极小元3 下界3
关于最大元必为极大元和上确界 是可以证明的 最小元也是
这题就考概念清晰度而已
下面是它的哈斯图1.写出R的集合表示形式(列举出其中的所有元素)2.指出集合A={a,b,c,d,e,f}最大,最小元,
下面是它的哈斯图
1.写出R的集合表示形式(列举出其中的所有元素)
2.指出集合A={a,b,c,d,e,f}最大,最小元,(没有的话写无)
3.指出A的集合B={b,c,d}的极大元,极小元,上界,下界,上确界,下确界(没有的话写无)
loyalhuazy1年前1
水蓝色- 共回答了23个问题 | 采纳率91.3%
(a,b) (b,c),(c,d),(e,f) (c,f)
最大元f,最小元a
离散数学等价关系与偏序关系 哈斯图求关系
离散数学等价关系与偏序关系 哈斯图求关系

这两个哈斯图的偏序关系怎么写 特别是左边那个正方形关系的哈斯图,对于最小元和最大元不知道怎么确定 求大神讲解 最好有过程 谢谢!


鼻涕客1年前1
king1943 共回答了21个问题 | 采纳率85.7%
题目不全, 图和关系的关系不明确.
离散数学试题 哈斯图
骥之旅1年前0
共回答了个问题 | 采纳率
设偏序集的哈斯图如下图所示,B为A的子集,其中B={a,b,c},试求
ifeelwell1年前1
guiwan 共回答了20个问题 | 采纳率80%
(1)R={,,,,,,,}
(2)跟哈斯图差不多,节点处画闭环(带箭头),图中线段上端点添加箭头即可。
(3)B的最大元不存在,极小元为a,上界为d
设集合A={1,2,3,4,5,6,7,8,10,12,24},R为A上的整除关系,请画出偏序集的哈斯图,
设集合A={1,2,3,4,5,6,7,8,10,12,24},R为A上的整除关系,请画出偏序集的哈斯图,
并求B={2,4,6}的极大元、极小元、最大元、最小元、上界、下界、上确界和下确界.
tammu1年前2
airmay 共回答了16个问题 | 采纳率100%
所求的极大元4、6,极小元是2;无最大元,最小元是2;上界4、6、8、12、24;下界是2;无上确界,下确界是2;
集合A=(1,2,3,4,5,6),R为A上的整除关系.1.画出R的哈斯图:2.求出A的最大、小元、极大、小元.
aureal11年前1
dongchen8 共回答了17个问题 | 采纳率94.1%

哈斯图的作图法为:   (1)以“圆圈”表示元素;   (2)若x≤y,则y画在x的上层;   (3)若y覆盖x,则连线;   (4)不可比的元素可画在同一层.
最大元无,最小元1,极大元4、6,极小元1

画出集合A={1,2,3,4,5,6}在偏序关系“整除”下的哈斯图,并分别求出:(1)集合A的最大元,最小元,极大元
blanc1年前1
柯真 共回答了19个问题 | 采纳率94.7%
最底层是1,中间层是2,3,5,上层是4,6.然后1连2,1连3,1连5,2连4,2连6,3连6画上线.最大元是4,6最小元是1,极大元是4,6.
离散 哈斯图设集合A={1,2,3,4,5}上的偏序关系R={〈1,2〉,〈3,2〉,〈4,1〉,〈4,2〉,〈4,3〉
离散 哈斯图
设集合A={1,2,3,4,5}上的偏序关系
R={〈1,2〉,〈3,2〉,〈4,1〉,〈4,2〉,〈4,3〉,〈3,5〉,〈4,5〉}UIA;
(1) 作出偏序关系R的哈斯图
(2) 令B={1,2,3,5},求B的最大,最小元,极大、极小元.
巴尔匹克1年前0
共回答了个问题 | 采纳率
怎么根据哈斯图直观的判断最大,最小,极大,极小元,就A={1,2···9},R是关于A的整除的偏序集,
怎么根据哈斯图直观的判断最大,最小,极大,极小元,就A={1,2···9},R是关于A的整除的偏序集,
画出它的哈斯图,并判断他的极大,极小,最大,最小元.(最好说明怎么直接根据哈斯图看出的,还有怎么快速的画出哈斯图,比如什么元素画那一层).
colywate1年前0
共回答了个问题 | 采纳率
几道离散数学题1.设偏序集为,其中A是54的因子的集合,≤为整除关系,画出哈斯图,指出A中有多少条最长链,并指出A中元素
几道离散数学题
1.设偏序集为,其中A是54的因子的集合,≤为整除关系,画出哈斯图,指出A中有多少条最长链,并指出A中元素至少可以划分成多少个互不相交的反链.又可以划分成多少个互不相交的反链.(哈斯图我自己已经画出来了,主要后面的问题)
2.设R1是A上的偏序关系,R2是B上的偏序关系,定义A×B上的二元关系R如下:
∈R ∈R1∧∈R2,
证明R是A×B上的的偏序关系.
3.设A是3元集,问A上共有多少个偏序关系?
hedy06061年前2
人手不够 共回答了21个问题 | 采纳率85.7%
1.不清楚
2.自反性很简单;反对称性:∈R而∈R;因为不属于R1(R1是偏序)同理也不属于R2(R2是偏序);传递性:设∈R且∈R,由R的定义可知∈R1∧∈R2,∈R1∧∈R2再由R1和R2都是偏序满足传递性∈R1且∈R1
于是∈R,证毕.
3.什么是3元集?
A={1,2,3,4,6,12},画出整除关系的哈斯图
A={1,2,3,4,6,12},画出整除关系的哈斯图
并判断A中是否有最大元,最小元,极小元和极大元,分别指出,无则进行说明
MAVIS1年前1
草样年华87 共回答了13个问题 | 采纳率76.9%
所求的极大元4、6,极小元是2;无最大元,最小元是2;上界4、6、8、12、24;下界是2;无上确界,下确界是2;
离散数学 设A={a,b,c,d},其上偏序关系R的哈斯图为 则 R=
离散数学 设A={a,b,c,d},其上偏序关系R的哈斯图为 则 R=

详细说一下过程,谢谢

批批批啊耨1年前1
hotriver 共回答了17个问题 | 采纳率88.2%
R自反,所以,,,都在R中.
由图中知道,,,,在R中.
R有传递性,所以也在R中.
R={,,,,,,,,}
怎么通过哈斯图判断这是不是分配格,模格
怎么通过哈斯图判断这是不是分配格,模格
已知,这是一个格.通过哈斯图,怎么比较快速的判断出这是不是分配格和模格
鼻血1年前1
完美生活KKK 共回答了24个问题 | 采纳率83.3%
看子搁.要是有一个五边形的子格就不是了
设集合A={1,2,3,4,5,6,7,8,10,12,24},R为A上的整除关系,请画出偏序集的哈斯图,
zhaoduolei1年前1
tinghero 共回答了16个问题 | 采纳率93.8%
我说一下,应该自己就可以画的出来了:
1连着2,3,5,7; 2和5都连着10; 2和3都连着6; 2还连着4; 4和6都连着12; 4还连着8;
8和12都连着24;
结束.不过在哈斯图中:1是在最底下那行;2,3,5,7在倒2行;4,6,10在倒3行;8,12在倒4行;24在倒5行即最上面一行.
设a={2.3.6.12.24.36}r是a上的整除关系,求偏序集的哈斯图}2
chenggq1年前0
共回答了个问题 | 采纳率