Question

离散数学问题，10到选择题，求大神帮忙～

Answer 1

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对