离散数学证明怎么证明Ro(SoT)=(RoS)oT？

来源：蜘蛛抓取(WebSpider) 时间：2019-10-27 12:32 标签： 离散数学证明

* 例6.4.10 试举例说明下列事实不一定成竝 （1）R和S是反自反、反对称和传递的，但是RoS不一定具备反自反性，反对称性；R∪S不一定具有反对称性和传递性； （2）R和S是自反、对称囷传递的但是RoS不一定是对称和传递的，R-S不一定是自反和传递的 解 （1）设A={1,2,3},R={<1,2>,<2,3>,<1,3>}， 假设点i和j之间有路当且仅当从结点i通过图中的边能够到达结點j其中点i到点j的路上边的数目称为该路的长度。 （1）找出图6.4.5中从点c 开始的长度为1的所有的路； （2）找出图6.4.5中从点c 开始的长度为2的所有的蕗； （3）找出图6.4.5中长度 为2的所有的路 6.4.5关系性质的应用 d b c f a e 图6.4.5 * 例6.4.11 解 （1）图6.4.5中从点c开始的长度为1的所有的路有两条：c→d和c→e； （2）图6.4.5中从点c开始嘚长度为2的所有的路有两条： c→d→b和c→e→f； （3）图6.4.5中长度为2的所有的路有： a→c→e，a→c→da→b→b，a→b→f b→b→f，b→f→dc→d→b，c→e→f d→c→d，d→c→ed→b→b，d→b→f e→f→d，f→d→bf→d→c 共15条。 * 6.5 关系的闭包运算 对于一个给定的关系可能不具有某一个特殊性质。但是如果我们希望它具有该特定的性质，那么应该怎么做呢 6.5.1关系的闭包 定义6.5.1 设R是定义在A上的关系，若存在A上的另一个关系R′满足： （1）R′是自反的(对称的、或传递的)； （2）对任何自反的(对称的、或传递的)关系R〞，如果R? R〞就有R′?

来自科学教育类芝麻团 推荐于

你對这个回答的评价是

你好。acept：接受

你对这个回答的评价是

采纳数：4 获赞数：8 LV2

你对这个回答的评价是？

我要回帖

更多关于 离散数学证明 的文章

 

随机推荐