18春地大《离散数学》在线作业二.doc

-(单选题) 1: 集合A=1,2,10上的关系R=|x+y=10,x,y A，则R 的性质为（ ）A: 自反的B: 对称的C: 传递的，对称的D: 传递的正确答案: (单选题) 2: 图的构成要素是（）A: 结点B: 边C: 结点与边D: 结点、边和面正确答案: (单选题) 3: 在有n个顶点的连通图中，其边数（ ）A: 最多有n-1条B: 至少有n-1 条C: 最多有n条D: 至少有n 条正确答案: (单选题) 4: 设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点A: 10B: 4C: 8D: 12正确答案: (单选题) 5: A: 选项A对B: 选项B对C: 选项C对D: 选项D对正确答案: (单选题) 6: A: （1）正确B: （2）正确C: （3）正确D: （4）正确正确答案: (单选题) 7: 具有6 个顶点，12条边的连通简单平面图中，每个面都是由()条边围成？A: 2B: 3C: 4D: 5正确答案: (单选题) 8: 设R是集合A1,2,3,4上的二元关系，R,则下列（）不成立A: 偶数B: 奇数C: 4的倍数D: 2的正整数次幂正确答案: (单选题) 9: 永真式的否定是（ ）A: 永真式B: 永假式C: 可满足式D: (1)-(3)均有可能正确答案: (单选题) 10: 一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（ ）A: 汉密尔顿回路B: 欧拉回路C: 汉密尔顿通道D: 初级回路正确答案: (单选题) 11: 每个非平凡的无向树至少有（）片树叶A: 1B: 2C: 3D: 4正确答案: (单选题) 12: 设G是一个哈密尔顿图，则G一定是( )A: 欧拉图B: 树C: 平面图D: 连通图正确答案: (单选题) 13: A: A正确B: B正确C: C正确D: D正确正确答案: (单选题) 14: A: (1)正确B: (2)正确C: (3)正确D: (4)正确正确答案: (单选题) 15: 设G是一个12阶循环群，则该群一定有（）个不变子群A: 2B: 4C: 6D: 8正确答案: (单选题) 16: 设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点A: 10B: 4C: 8D: 16正确答案: (单选题) 17: 每个无限循环群有（）个生成元A: 1B: 2C: 3D: 4正确答案: (单选题) 18: A: （1）正确B: （2）正确C: （3）正确D: （4）正确正确答案: (单选题) 19: A: （1）正确B: （2）正确C: （3）正确D: （4）正确正确答案: (单选题) 20: A: (0, 0, 0), (0, 0, 1), (1, 0, 0)B: (0, 1, 0), (1, 0, 1), (1, 1, 0)C: (1, 0, 0), (1, 0, 1), (1, 1, 0)D: (1, 1, 0), (1, 0, 1), (1, 1, 1)正确答案: (单选题) 21: A: A正确B: B正确C: C正确D: D正确正确答案: (单选题) 22: 量词的约束范围称为量词的（）A: 定义域B: 个体域C: 辖域D: 值域正确答案: (单选题) 23: A: 单射而非满射B: 满射而非单射C: 双射D: 既不是单射也不是满射正确答案: (单选题) 24: 若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶A: nB: 2nC: 2n-1D: 2正确答案: (单选题) 25: A: （1）正确B: （2）正确C: （3）正确D: （4）正确正确答案: (多选题) 1: A: （1）是B: （2）是C: （3）是D: （4）是E: （5）是正确答案: (多选题) 2: A: 文字B: 短语C: 子句D: 合取范式E: 析取范式正确答案: (判断题) 1: “北京与天津的距离很近”是复合命题( )A: 错误B: 正确正确答案: (判断题) 2: 若无向图中恰有两个度为奇数的结点，则这两个结点必连通( )A: 错误B: 正确正确答案: (判断题) 3: 在根树中，只有内点才称为分支点( )A: 错误B: 正确正确答案: (判断题) 4: 若R是集合A上的反对称关系，则t(R) 一定是反对称的( )A: 错误B: 正确正确答案: (判断题) 5: 设G为简单平面图，则nm+r=2,其中n,m,r分别为G的顶点数、边数和面数( )A: 错误B: 正确正确答案: (判断题) 6: A: 错误B: 正确正确答案: (判断题) 7: 命题“十减四等于五”是一个原子命题( )A: 错误B: 正确正确答案: (判断题) 8: 存在欧拉通路的有向欧拉图都是单向连通图( )A: 错误B: 正确正确答案: (单选题) 1: 集合A=1,2,10上的关系R=|x+y=10,x,y A，则R 的性质为（ ）A: 自反的B: 对称的C: 传递的，对称的D: 传递的正确答案: (单选题) 2: 图的构成要素是（）A: 结点B: 边C: 结点与边D: 结点、边和面正确答案: (单选题) 3: 在有n个顶点的连通图中，其边数（ ）A: 最多有n-1条B: 至少有n-1 条C: 最多有n条D: 至少有n 条正确答案: (单选题) 4: 设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点A: 10B: 4C: 8D: 12正确答案: (单选题) 5: A: 选项A对B: 选项B对C: 选项C对D: 选项D对正确答案: (单选题) 6: A: （1）正确B: （2）正确C: （3）正确D: （4）正确正确答案: (单选题) 7: 具有6 个顶点，12条边的连通简单平面图中，每个面都是由()条边围成？A: 2B: 3C: 4D: 5正确答案: (单选题) 8: 设R是集合A1,2,3,4上的二元关系，R,则下列（）不成立A: 偶数B: 奇数C: 4的倍数D: 2的正整数次幂正确答案: (单选题) 9: 永真式的否定是（ ）A: 永真式B: 永假式C: 可满足式D: (1)-(3)均有可能正确答案: (单选题) 10: 一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（ ）A: 汉密尔顿回路B: 欧拉回路C: 汉密尔顿通道D: 初级回路正确答案: (单选题) 11: 每个非平凡的无向树至少有（）片树叶A: 1B: 2C: 3D: 4正确答案: (单选题) 12: 设G是一个哈密尔顿图，则G一定是( )A: 欧拉图B: 树C: 平面图D: 连通图正确答案: (单选题) 13: A: A正确B: B正确C: C正确D: D正确正确答案: (单选题) 14: A: (1)正确B: (2)正确C: (3)正确D: (4)正确正确答案: (单选题) 15: 设G是一个12阶循环群，则该群一定有（）个不变子群A: 2B: 4C: 6D: 8正确答案: (单选题) 16: 设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点A: 10B: 4C: 8D: 16正确答案: (单选题) 17: 每个无限循环群有（）个生成元A: 1B: 2C: 3D: 4正确答案: (单选题) 18: A: （1）正确B: （2）正确C: （3）正确D: （4）正确正确答案: (单选题) 19: A: （1）正确B: （2）正确C: （3）正确D: （4）正确正确答案: (单选题) 20: A: (0, 0, 0), (0, 0, 1), (1, 0, 0)B: (0, 1, 0), (1, 0, 1), (1, 1, 0)C: (1, 0, 0), (1,