17春学期《离散数学》在线作业1

李老师

17春学期《离散数学》在线作业1




一、单选题（共 10 道试题，共 50 分。）

1.  
多选填空题。给定集合A={1,2,3},定义A上的关系如下：
R={<1,1>,<1,2>,<1,3>,<2,2><3,3>}
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}
M=Ф(空关系)
N=A×A(完全关系（全域关系）)
上述关系中，是等价关系的有(           )。

A.
R，S，T，N；        
B.        S，T；
C.       S，N；
D.       S，M，N。
正确答案：C
2.  
单选题。结点是树的内结点，当且仅当 该结点（          ）。
A.
度数是大于2；
B. 度数大于1；  
C. 度数不为0。
正确答案：B
3.  
单选题。一棵根树是m叉树，当且仅当 该图（                    ）。
A.
每个结点的度数是m；            
B.  每个结点的出度都是m；