离散数学(第3次)方案.doc

第3次作业一、单项选择题（本大题共30分，共 10 小题，每小题 3 分）1. 在完全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 2. 一棵有向树，如果恰有一个节点的入度为０，其余所有节点的入度都为１，则称为____________A. 根树? B. 普通树 C. 树根 D. 树节点 3. n 个节点的无向完全图Kn的边数为_________________ A. B. C. D. 4. 在集合A={1,2,3,，10},问下面定义的二元运算*关于集合A是不封闭的（ ）。A. x*y=max(x,y)? ? B. x*y=min(x,y) C. x*y=GCD(x,y) D. x*y=x+y 5. 下图的最小生成树是（） A. B. C. D. 6. (PQ)→R的合取范式为????? 。 A. (┐P∨R)∧(Q∨┐R) B. (P∨R)∧(┐Q∨R) C. P∧Q∧R D. P∨Q∨R 7. 函数f：R×R→R，f()=（x+y）/2是( )函数。A. 入射 B. 满射 C. 双射? D.