[16秋地大离散数学在线作业一.docVIP

17春16秋地质《离散数学》一 一、单选（共 15 道，共 60 分。） 1. A. A正确 B. B正确 C. C正确 D. D正确 标准解： 2. 一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（ ） A. 汉密尔顿回路 B. 欧拉回路 C. 汉密尔顿通道 D. 初级回路 标准解： 3. A. （1）正确 B. （2）正确 C. （3）正确 D. （4）正确 标准解： 4. 若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶 A. n B. 2n C. 2n-1 D. 2 标准解： 5. A. （1）正确 B. （2）正确 C. （3）正确 D. （4）正确 标准解： 6. 永真式的否定是（ ） A. 永真式 B. 永假式 C. 可满足式 D. (1)--(3)均有可能 标准解： 7. A. （1）正确 B. （2）正确 C. （3）正确 D. （4）正确 标准解： 8. 集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（ ） A. 自反的 B. 对称的 C. 传递的，对称的 D. 传递的 标准解： 9. 量词的约束范围称为量词的（） A. 定义域 B. 个体域 C. 辖域 D. 值域 标准解： 10. 设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（） A. 2 B. 8 C. 16 D. 24 标准解： 11. 下列哪一种图不一定是树（ ） A. 无简单回路的连通图 B. 有n个顶点n-1条边的连通图 C. 每对顶点间都有通路的图 D. 连通但删去一条边便不连通的图 标准解： 12. 设G是一个12阶循环群，则该群一定有（）个不变子群 A. 2 B. 4 C. 6 D. 8 标准解： 13. A. 选项A正确 B. 选项B正确 C. 选项C正确 D. 选项D正确 标准解： 14. A. 选项A对 B. 选项B对 C. 选项C对 D. 选项D对 标准解： 15. A. （1）正确 B. （2）正确 C. （3）正确 D. （4）正确 标准解： 地质《离散数学》一 二、多选（共 5 道，共 20 分。） 1. 设R是任意集合A上的空关系，则R是（） A. 自反的 B. 反自反的 C. 对称的 D. 反对称的 E. 传递的 标准解： 2. A. （1）正确 B. （2）正确 C. （3）正确 D. （4）正确 E. （5）正确 标准解： 3. 设G＝{a}，在G上定义一个二元运算“*”，则在G中运算*一定满足（） A. 可结合 B. 可交换 C. 可幂等 D. 可消去 E. 可吸收 标准解： 4. 设G是一个13阶群，则G一定是一个（） A. 可换群 B. 循环群 C. 变换群 D. 不变子群 E. 循环半群 标准解： 5. A. 文字 B. 短语 C. 子句 D. 合取范式 E. 析取范式 标准解： 地质《离散数学》一 三、判断（共 5 道，共 20 分。） 1. 存在欧拉通路的有向欧拉图都是单向连通图( ) A. 错误 B. 正确 标准解： 2. 与任何公式A等值的析取范式都是存在的并且是唯一的( ) A. 错误 B. 正确 标准解： 3. 设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数( ) A. 错误 B. 正确 标准解： 4. A. 错误 B. 正确 标准解： 5. 在根树中，只有内点才称为分支点( ) A. 错误 B. 正确 标准解：