请问怎么判断一个图是不是偏序关系

H3llJumper-avatar

H3llJumper

2022-06-26T05:47:42+00:00

[img]https://img.nga.178.com/attachments/mon_202206/30/-4qiozQ2q-2i3pXcZ37T3cSzk-qo.jpg.medium.jpg[/img]
发在水区好像没人看只能发村里了[s:ac:瞎]

书上说r是非空集合a上的关系,如果r是自反的,反对称的和传递的,则r是a上的偏序关系,请问一下这是什么意思,要怎么解第九和第十题呢[s:ac:晕]
itzAyu-avatar

itzAyu

这是离散吗,一年前我似乎还会这个
我觉得这个你来泥潭问问不太到答案[s:ac:哭笑]
M4G1C-avatar

M4G1C

既然是反对称&传递性

那么就不允许顺着箭头走一圈回来(有向无环)
这么判断应该就行了
M4G1C-avatar

M4G1C

不对,偏序没有自反性吧,非严格偏序柴油自反性
(我数学课学到的,不知道你们专业是不是术语不一样
helen-avatar

helen

这不是按照定义搞么,一个箭头关系视为一个<=逐个验证,不满足的找个反例[s:ac:上]
Beez Jr-avatar

Beez Jr

定义不知道的情况一般来说推荐重新看书[s:ac:哭笑]