离散数学(第1次)讲述.docVIP

第1次作业一、单项选择题（本大题共30分，共 15 小题，每小题 2 分）1. 图G所示平面图deg(R3)为 A. 4 B. 5 C. 6 D. 3 2. 在完全m叉树中，若树叶数为t，分枝点数为i，则有（） 。A. (m-1)it-1?? B. (m-1)it-1? C. (m-1)i=t-1 D. (m-1)i≤t-1 3. a）：如果天下雨，我不去。写出命题a）的逆换式????? 。 A. 如果我不去，天下雨。 B. 如果我去，天下雨。 C. 如果天下雨，我去。 D. 如果天不下雨，我去。 4. 设无向图中有6条边，3度与5度顶点各1个，其余顶点都是2度点，问该图有多少个顶点（）A. 5 B. 4 C. 2 D. 6 5. 假设A={a,b,c,d},考虑子集S={{a,b},{b,c},{d}}，则下列选项正确的是（ ）。 A. SA的覆盖 B. S是A的划分 C. S既不是划分也不是覆盖 D. 以上选项都不正确 6. 没有不犯错误的人。M(x)：x为人。F（x）：x犯错误。则命题可表示为（ ）。A. (?B. (?x)(M(x)?F(x) C. （?）(M(x)D. (?x)(M(x)→F(x) 7. 命题逻辑演绎的CP规则为（）A. 在推演过程中可随