《东大18秋学期《离散数学》在线作业3满分答案》由会员分享，可在线阅读，更多相关《东大18秋学期《离散数学》在线作业3满分答案（7页珍藏版）》请在金锄头文库上搜索。
1、18 秋学期离散数学在线作业 3-00011 单选题1 单选题。结点是树的叶结点，当且仅当 该结点（ ） 。 A、度数不为 0 ； B、度数大于 1 ； C、度是等于 1 。正确答案 ：C 满分：52 单选题。该图是树，则它的边数 e 与结点数 v 之间的关系是（ ） 。 A、e=2v-2 ； B、e=v+1 ； C、v=e+1 ； D、不确定。正确答案 ：C 满分：53 设论域为 1,2,3 ， (x,y) 表示 xy 。问有（ ）种指派使得 (x,y 为真。 A、1 ； B、2 ； C、3 ； D、4 。正确答案 ：C 满分：54 具有两个命题变元 P 、 Q 情况下，在 P 指派为 T
2、， Q 指派为 F 时，真值为假的大 项是 ( ) 。 A、P Q ； B、P Q ； C、 P Q ； D、 P Q 。正确答案 ：C 满分：55 选择填空题。 R 是 A 上关系，如果 R 是自反的，当且仅当 （ ） 。 A、A 中有些元素 x ，有 x,x R ； B、所有 A 中元素 x ，都有 x,x R ； C、所有 A 中元素 x,y ，如果有 x,y R ，也有 y, x R ；则 x=y 。正确答案 ：B 满分：56 X,Y 是有限集合， |X|=m ， |Y|=n 。可以构成 ( ) 个从 X 到 Y 的函数。 A、m n B、mn C、2 mn D、n m正确答案 ：D
3、满分：57 单选题。有 n 个结点的无向完全图有( )条边。A、2n ； B、(n(n-1) 2 ； C、n(n-1) ； D、n 2 。正确答案 ：B 满分：58 A、 B、 C、 D、正确答案 ：C 满分：59 A、自然数集合 B、整数集合 C、有理数集合 D、实数集合正确答案 ：A 满分：510 A、矛盾式 B、重言式C、无法确定 D、不知道正确答案 ：B 满分：52 判断题1 R 和 S 都是 A 上关系，判断下面命题的真值 A、错误 B、正确正确答案 ：A 满分：52 判断题 。判断下面的说法是否正确。 R 和 S 都是 A 上任何传递关系，则 R S 也传递。 A、错误 B、正确正
4、确答案 ：B 满分：53 R 是 A 上关系，判断下面命题的真值。 A、错误 B、正确正确答案 ：B 满分：54 设 A=a,a,a,b,a,b,c，判断下面命题的真值。 A、错误 B、正确正确答案 ：A 满分：55 判断下面命题的真值。 A、错误 B、正确正确答案 ：B 满分：53 多选题1 下面的命题公式中哪些是永真式，只写出题号即可 A、1 B、2 C、3 D、4正确答案 ：ABD 满分：52 A、A： B、B： C、C： D、D：正确答案 ：AD 满分：53 多选题。下面哪些序列可能是 汉米尔顿图 的结点度数序列 A、(1,2,3,4,5) B、(2,2,2,2,2) C、(2,2,3
5、,3,4) D、(1,1,1,1,4) E、(2,2, 2,2,4)正确答案 ：BC 满分：54 试题见图片 A、A 图 B、B 图 C、C 图正确答案 ：AB 满分：55 多选题。下面 6 个图中， （ ）是多重图 。 A、A=V,E1 ， V a,b,c,d,e ， E1 (a,b),(b,c),(c,d),(a,e) ； B、B=V,E2 ， V a,b,c,d,e ， E2 (a,b),(b,e),(e,b),(a,e),(d,e) ； C、C=V,E3 ， V a,b,c,d,e ， E3 (a,b),(b,e),(e,d),(c,c) ； D、D=V,E4 ， V a,b,c,d,e ， E4 a,b,b,c,c,a,a,d,d,a,d,e ； E、E=V,E5 ， V a,b,c,d,e ， E5 a,b,a,b,b,c,c,d,d,e ； F、F=V,E6 ， V a,b,c,d,e ， E6 a,a,a,b,b,c,e,c,e,d ；正确答案 ：BDE 满分：5
