离散数学卷(3)-参考答案.pdfVIP

离散数学模拟3参考答案 一、选择题 A{a,{a}} 1、假设 ，下列选项错误的是：（2）     {a} (A) {a} (A) {{a}} (A) {{a}} (A) （1） （2） （3） （4） A,B,C 2、对任意集合 ，下述论断正确的是：（1） AB,BC AC AB,BC AC （1）若 ，则 （2）若 ，则 AB,BC AC AB,BC AC （3）若 ，则 （4）若 ，则 A{a,b,c} 3、假设 上的关系如下，具有传递性的关系是：（4） {a,cc,aa,aa,bb,a} （1） {a,cc,aa,a} （2） {a,cc,a} （3） {a,c} （4） R S A 4、假设 和 是集合 上的任意关系，则下列命题为真的是：（1） R S RS （1）若 和 是自反的，则 也是自反的； R S RS （2）若 和 是反自反的，则 也是反自反的； R S RS （3）若 和 是对称的，则 也是对称的； R S RS （4）若 和 是传递的，则 也是传递的。 5、若f :AB,g:BC是满射函数，则复合函数gf 必是：（3） （1）双射函数 （2）单射函数 （3）满射函数 （4）不单射也不满射 A{a,b,c} B{1,2} f :AB 6、假设 ， ，令： ，则不同的函数个数为：（2） 23 23 32 （1）2+3个 （2） 个 （3） 个 4） 个 G m n 7、一个无向简单图 有 条边， 个顶点，则图中顶点的总度数为：（3） m2 n2 2m 2n （1） （2） （3） （4） 8、一个图是半欧拉图是指：（2） （1）图中包含一条回路经过图中每条边一次且仅一次； （2）图中包含一条路经过图中每条边一次且仅一次； （3）图中包含一条回路经过图中每个顶点一次且仅一次； （4）图中包含一条路经过图中每个顶点一次且仅一次。 9、下面哪一种图不一定是树：（3） n n1 （1）无回路的连通图 （2）有 个顶点 条边的连通图 （3）每一对顶点之间都有通路 （4）连通但删