离散数学问题,10到选择题,求大神帮忙~ 5

 我来答
无暇美眷
2015-01-13 · TA获得超过464个赞
知道小有建树答主
回答量:162
采纳率:100%
帮助的人:54.3万
展开全部
1 . B {a,b}是{ {a,b} }中的一个元素 不是它的子集 不能用包含 是属于关系
2 A 两集合里分别有三个元素 只有元素2是共同存在的 所以选A {2}
3 C a能推b b能推c 同时a也能推到c
4 C 因为R是对称关系 所以R=R(逆) 对称闭包S(R)=R∪R(逆)=R
5 C 等价关系满足: 自反 对称 传递 R满足条件
偏序关系满足:自反 反对称 传递 R也满足条件

注意 对称 和 反对称 可以同时存在 对称的定义是任意x,y 且x不等于y 存在<x,y> 就不存在 <y,x> 而此关系找不到 任意x,y 且x不等于y 因为{<a,a>,<b,b>}中a=a,b=b 所以即使对 称又 是反对称
6 D 平面图 满足m-n+k=2; m是结点数 n是边数 k是平面数 所以代入
7C 下面给出了判断同构的必要条件 题目中只能得出前三个条件满足 第四个导出子图却可能是不 同的
(1)顶点个数相同
(2)边数相同
(3)度数相同的顶点个数相同
(4)K度顶点的导出子图同构
8 AC 对于任何一个连通无向图而言 必然存在生成树 生成树边数为 n-1条 n为节点个数
9 C 任何两点含有基本通路表明任何两点之间都是连通的 所以图是连通的 只存在唯一一条
表明不存在回路 不然这两条不同的路径就可以组成一个回路
10AD 命题公式也就是合式公式。因为由命题变元、逻辑联接词及圆括号构成的才是合式公式 B错
当公式A和B的真值相同,则称A和B等价。记作A<==>B。 D对
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式