2013年9月份考试离散数学第二次作业.pdfVIP

2013 年 9 月份考试离散数学第二次作业 一、单项选择题（本大题共 40 分，共 20 小题，每小题 2 分） 1. 设 S={1,2,3,4}，R={1,1,2,2,3,3}，则 R 的性质是 （） A. 自 反、对称、传递的 B. 自反、对称、反对称的 C. 对称、反对称、传递的 D. 只有对称性 2. 在下列命题中，为真的命题是（ ） A. 汉密顿图一定是欧拉图 B. 无向完全图都是欧拉图 C. 度数为奇数的结点个数为 0 个或 2 个的连通无向图 G 可以一笔画出 D. 有割点的连通图是汉密顿图 3. 设 P：我去踢球，Q：明天下雨，命题“如果我踢球，当且仅