下图中的第三问如何证明(离散数学pdf集合)

拍照搜题,秒出答案,一键查看所有搜题记录

拍照搜题,秒出答案,一键查看所有搜题记录

我想问下关于离散数学的对称与反对称还有自反的问题.
首先3个关系的定义我知道.
根据对称与反对称的定义.
根据对称的定义 那么R1应该是自反同时是对称的.
但根据反对称定义.{(a,b)属于R}并且{(b,a),属于R} 那么蕴含a=b.那么R1即是自反同时又是对称的再又是反对称的.存在这种关系吗?
如果R1是反对称的 那么R2为什么又是对称的?难不成集合里可以有即是对称又是反对称的关系?

拍照搜题,秒出答案,一键查看所有搜题记录

对的,有既对称又反对称的关系.你的结论都是对的.如果这三个关系都是集合X={1,2,3}上的关系,则:
R1满足自反、对称、反对称(R1还满足传递)
R2满足对称(R2还满足传递)
R3满足反对称(R1还满足反自反、传递)
}

可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

理由:树中所有结点的度数和有两种计算方式

  1.  相应的结点个数  *  相应的结点度数 ,再求和 ————等式左边

  2. 除根节点外,每个结点都只有有一个分支进入该结点(树中分支个数和 = 树中结点的度数和)———等式右边

}
离散数学中关于命题符号化的一个纠结之处
比如有一道题是这样的.
若今天是星期一,则明天是星期三.
我令p:今天是星期一 q:明天是星期三.
我假设p的真值是1.那么q的真值是0还是1?
换个问法就是一个复合命题分出来的两个原子命题相互之间有没有关联?
在离散数学里面的逻辑里面,组成复合命题的原子命题之间可以没有任何关联,这是与实际生活中的逻辑的区别之处.
}

我要回帖

更多关于 离散数学pdf 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信