《2023年东大秋学期离散数学在线作业辅导资料.pdf》由会员分享，可在线阅读，更多相关《2023年东大秋学期离散数学在线作业辅导资料.pdf（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、秋 学 期 离散数学在线作业3一、单选题（共 1 0 道试题，共5 0 分。）1 .单选题。一个图是有向树，当且仅当 该 图（是有向图，且没有回路；.忽略边的方向时，是连通无回路的无向图；有一个结点可以到达任何其余结点；.所有结点出度之和等于入度之和。对的答案：2.设.X、Y 是有限集合，|X|=3Y|=2,可以构成（.3.4.6.8对的答案：3.,重言式.矛盾式）个是从X到 Y 的满射函数。无法拟定.不知道对的答案：4.单选题。结点是树的内结点，当且仅当 该 结 点（）。度数是大于2；.度数大于1;.度数不为0。对的答案：5.单选题。一棵根树是m叉树，当且仅当 该 图（）。每个结点的度数是m
2、；.每个结点的出度都是明每个结点的出度小于或等于m;.恰有一个结点入度为0：其余结点入度为1。对的答案：6.选择填空题。假如、都是有限集，且 I I=m,|=n,则I|=（）。m+n ；.m n ;.m n ；.n m o对的答案:7.具有两个命题变元P、Q 情况下，在P 指派为,Q 指派为T 时，真值为真的小项是（）。P V?Q;.P A?Q ;.?PV Q；.?P A Q o对的答案：8.设命题P、Q所代表的意义如下：P：天气好。Q：我去旅游。命 题“只有天气好，我才去旅游。”的符号表达式为：（）.P?Q,.Q?P,.?P?Q,.?Q?P对的答案：9 .单选题。一个有向图是根树，当且仅当
3、该 图（）o有树根，也有树叶；.忽略边的方向时，是连通无回路的无向图；有一个结点可以到达任何其余结点；.恰有一个结点入度为0：其余结点入度为1。对的答案:10.设.X、Y是有限集合，I X I=3,|Y|=2,可以构成（0.1.2.3对的答案：秋 学 期 离散数学在线作业3）个是从X到Y的入射函数。二、判 断 题（共5道试题，共2 5分。）1 .设=中,=P（P（）。判断下面命题的真值。.错误.对的对的答案：2.R和S都是上关系，判断下面命题的真值.错误.对的对的答案：3.。判断下面的说法是否对的。R和S都是上任何传递关系,则R U S也传递.错误.对的对的答案：4 .设=,判断下面命题的真值
4、。.错误.对的对的答案：5.设=,=P(P()。判断下面命题的真值。.错误.对的对的答案：秋 学 期 离散数学在线作业3三、多选题(共5道试题，共2 5分。)1.多选题。对于实数集合R,给出运算“+”是加法。判断此运算是否满足下面所列的性质。可结合性；.可互换性；.有么元；.有零元。对的答案:2.多选填空题。给 定 集 合=U,2,3,定义上的等价关系如下:R =,等价关系R中具有等价类（）o.2.3.1，2：1,3 ；.1,2;G.(1,2,3)对的答案：3.多选题。R是实数集合，给定R上的五个关系如下：=x,y|x=y 2 =I y=x +6 =|y=(x+l)-1 =x,y|y=2 x=|x 2 +y 2=4 上述五个关系中，不是从R到 R的函数有()。对的答案:4.多选题。下面数的序列中，哪些也许不是简朴图的结点度序列？.(1,2,3,4,5).(2,2,2,2,2).(1,2,3,2,4).(1,1,1 ,1,4).(1,2,2,4,5)对的答案：5.多选题。写出群定义中满足下面哪些性质。封闭性；.可结合性；.可互换性；.有么元；有零元。.每个元素有逆元；对的答案: