2016春离散数学试卷B.docVIP

B卷 题号 一 二 三 四 五 六 七 总分 应得分 16 15 44 25 100 实得分 评卷人：________________________________________________ 本大题得 分 一、单项选择题（本大题共8小题，每小题2分，共16分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填入题后的括号内。错选、多选或未选均无分。 1. 下列说法中，不正确的是( D ). A. 10阶4-正则图的边数等于20. B.图G连通的充分必要条件是P(G)=1. C. n阶无向简单图中,完全图的边数最多. D. 一个图中偶度顶点的个数一定是奇数. 2. 已知=n,下列式子中，正确的是( D ). A.。 B.. C.. D. 3. H={x,y,z},H上的关系R={x,z}是( C ). A.自反关系、反对称关系和传递关系. B.自反关系、对称关系和传递关系. 　C.反自反关系、对称关系和传递关系. D.反自反关系、反对称关系和传递关系. 4. 一阶谓词逻辑中，公式β不含x，下列式子中成立的是( C ). A． . B. . C. . D. . 5. 下列语句中,一定是真命题的有( B ). A．两个素数的差是奇