东大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，有<x,x>∈R ；
B所有A中元素x，都有<x,x>∈R ；
C所有A中元素x,y，如果有<x,y>∈R ，也有< y, x >∈R；则x=y 。

正确答案是：B。