离散数学(专升本)阶段性作业3.docVIP

PAGE PAGE 1 离散数学(专升本)阶段性作业3 总分:?100分?考试时间:分钟 单选题 1. 集合A={1,2,…,10}上的关系R={x,y|x+y=10,x,yA}，则R 的性质为_____。(5分) (A)?自反的 (B)?对称的 (C)?传递的，对称的 (D)?传递 参考答案：B 2. 设G是一个哈密尔顿图，则G一定是_____。(5分) (A)?欧拉图 (B)?树 (C)?平面图 (D)?连通图 参考答案：D 3. 设G是一棵树，则G 的生成树有_____棵。(5分) (A)?0 (B)?1 (C)?2 (D)?不能确定 参考答案：B 4. 设无向图G有16条边且每