离散数学空关系是否具有可传递性

发布网友发布时间：2022-04-28 11:47

共1个回答

热心网友时间：2023-10-08 16:04

空关系具有可传递性

传递性：对于A中的任意元素x,y,z,若<x,y>∈R且<y,z>∈R，则必有<x,z>∈R。即
(任意的x)(任意的y)(任意的z)(xRy∧yRz→xRz)

注意的是“→”，若前件为假，则整个蕴涵式为真。

空关系中，前件全部为假，所以整个蕴涵式为真

热心网友时间：2023-10-08 16:04

空关系具有可传递性

传递性：对于A中的任意元素x,y,z,若<x,y>∈R且<y,z>∈R，则必有<x,z>∈R。即
(任意的x)(任意的y)(任意的z)(xRy∧yRz→xRz)

注意的是“→”，若前件为假，则整个蕴涵式为真。

空关系中，前件全部为假，所以整个蕴涵式为真

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com