东大18秋学期《离散数学》在线作业3答案

东大18秋学期《离散数学》在线作业3

1、C

2、C

3、C

4、C

5、B

一、单选题共10题，50分

1、

单选题。结点是树的叶结点，当且仅当该结点（）。

A度数不为0；

B度数大于1；

C度是等于1。

正确答案是：C

2、

单选题。该图是树，则它的边数e与结点数v之间的关系是（）。

Ae=2v-2；

Be=v+1；

Cv=e+1；

D不确定。

正确答案是：C

3、

设论域为{1,2,3}，Ａ(x,y)表示x>y。问有（）种指派使得Ａ(x,y为真。

A1；

B2；

C3；

D4 。

正确答案是：C

4、

具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( )。AP∨ØQ；

BP∧ØQ；

CØP∨Q；

DØP∧Q 。

正确答案是：C

5、

选择填空题。R是A上关系，如果R是自反的，当且仅当（）。

AA中有些元素x，有∈R ；

B所有A中元素x，都有∈R ；

C所有A中元素x,y，如果有∈R ，也有< y, x >∈R；则x=y 。

正确答案是：B