关于离散数学的传递性,为什么中间这个是传递性,而后面那个不是

lgs7551508 1年前 已收到1个回答 举报

dau25984 花朵

共回答了16个问题采纳率:87.5% 举报

这种情况是初学者常常困惑的地方,根据定义,∈R ∧ ∈R → ∈R 恒为真时,关系R有传递性.根据这种命题的真值表,当前件∈R ∧ ∈R为假时,命题也为真,即:不存在三个点x,y,z,使得与同时出现在关系R中.图中第二个关系就属于这种情况.

1年前 追问

11

lgs7551508 举报

使得同时出现在关系R中和前件为假这两种情况都是具有传递性?

举报 dau25984

都在R中的所有情形,再判断是不是也在R中。在,则传递,不在,则不传递。 若没有的情况,则传递。
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.015 s. - webmaster@yulucn.com