《东大18秋学期《离散数学》在线作业3答案》由会员分享，可在线阅读，更多相关《东大18秋学期《离散数学》在线作业3答案（4页珍藏版）》请在金锄头文库上搜索。
1、东大18秋学期离散数学在线作业31、C 2、C 3、C 4、C 5、B 一、单选题共10题，50分1、 单选题。结点是树的叶结点，当且仅当 该结点（ ）。A度数不为0；B度数大于1； C度是等于1。 正确答案是：C2、 单选题。该图是树，则它的边数e与结点数v之间的关系是（ ）。Ae=2v-2； Be=v+1； Cv=e+1； D不确定。 正确答案是：C3、设论域为1,2,3，(x,y)表示 xy。问有（ ）种指派使得(x,y为真。A1； B2； C3； D4 。 正确答案是：C4、 具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( )。APQ； BPQ； CPQ；
2、 D PQ 。 正确答案是：C5、 选择填空题。R是A上关系，如果R是自反的，当且仅当 （ ）。AA中有些元素x，有R ； B所有A中元素x，都有R ； C所有A中元素x,y，如果有R ，也有R；则x=y 。正确答案是：B6、 X,Y 是有限集合，|X|=m，|Y|=n。可以构成 ( )个从X到Y的函数。 Amn B mn C2mn Dnm 正确答案是：D7、 单选题。有n个结点的无向完全图有( )条边。A2n； B (n(n-1)2； Cn(n-1)； D n2。 正确答案是：B8、A B C D 正确答案是：C9、 A自然数集合 B整数集合 C有理数集合 D实数集合正确答案是：A10、 A
3、矛盾式 B重言式 C无法确定 D不知道 正确答案是：B二、判断题共5题，25分1、R和S都是A上关系，判断下面命题的真值 A错误B正确 正确答案是：A2、 判断题 。判断下面的说法是否正确。 R和S都是A上任何传递关系，则RS 也传递。 A错误B正确 正确答案是：B3、R是A上关系，判断下面命题的真值。 A错误B正确 正确答案是：B4、设A=a,a,a,b,a,b,c，判断下面命题的真值。 A错误B正确 正确答案是：A5、判断下面命题的真值。 A错误B正确 正确答案是：B三、多选题共5题，25分1、下面的命题公式中哪些是永真式，只写出题号即可A1 B2 C3 D4 正确答案是：ABD2、 AA
4、： BB： CC： DD： 正确答案是：AD3、 多选题。下面哪些序列可能是汉米尔顿图的结点度数序列A (1,2,3,4,5) B (2,2,2,2,2) C (2,2,3,3,4) D(1,1,1,1,4) E(2,2, 2,2,4) 正确答案是：BC4、 试题见图片 AA图 BB图 CC图正确答案是：AB5、 多选题。下面6个图中，（ ）是多重图 。AA=，Va,b,c,d,e， E1(a,b),(b,c),(c,d),(a,e)； BB=，Va,b,c,d,e， E2(a,b),(b,e),(e,b),(a,e),(d,e)； CC=，Va,b,c,d,e， E3(a,b),(b,e),(e,d),(c,c)； DD=，Va,b,c,d,e， E4,； EE=，Va,b,c,d,e， E5,； FF=，Va,b,c,d,e， E6,； 正确答案是：BDE
