2013年9月考试离散数学第一次作业.docVIP

2013年9月份考试离散数学第一次作业一、单项选择题（本大题共40分，共 20 小题，每小题 2 分）1. 下列语句中不是命题的只有（）。 A. 鸡毛也能飞上天？ B. 人的死或重于泰山，或轻于鸿毛。 C. 不经一事，不长一智。 D. 牙好，胃口就好。2. 设A={1，2，3，4，5}，A上二元关系R={〈1，2〉，〈3，4〉，〈2，2〉}，S={〈2，4〉，〈3，1〉，〈4，2〉}，则S-1oR-1的运算结果是（）。A. {〈4，1〉，〈2，3〉，〈4，2〉}B. {〈2，4〉，〈2，3〉，〈4，2〉}C. {〈4，1〉，〈2，3〉，〈2，4〉}D. {〈2，2〉，〈3，1〉，〈4，4〉}3. 下列集合关于所给定的运算成为群的是（）。A. 已给实数a的正整数次幂的全体，且a∈{0，1，-1}，关于数的乘法B. 所有非负整数的集合，关于数的加法C. 所有正有理数的集合，关于数的乘法D. 实数集，关于数的除法4. 在有n个结点的连通图中，其边数（ ）A. 最多有n-1条B. 至少有n-1条C. 最多有n条D. 至少有n条5. 一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（??）A. 汉密尔顿回路B. 欧拉回路C. 汉密尔顿通路D. 初级回路6. .以下命题公式中，为永假式的是（）A. .p→(p∨q∨r)B. (