11009《离散数学（本）》国家开放大学期末考试题库.pdfVIP

11009《离散数学（本）》国家开放大学期末考试题库（363）[笔试+一平台机考]

8

11009《离散数学（本）》国家开放大学期末考试题、集合A={1,2,3,4}上的关系R={x,y|x=y且x,yA},则R的性20、若a是图G的割点,则以下说法正确的是（）。

库（363）[笔试+一平台机考]质为（）．D.删除a点，则G不联通

适用：【笔试+一平台机考】【试卷号：11009】【课程号：50501】传递的21、若G是一个汉密尔顿图,则G一定是（）．

总题量（363）：单选(135)判断(122)计算题(60)逻辑公式翻译(46)9、集合为A={x|x为小于10的自然数}答案：连通图

22、若R1和R2是A上的对称关系,则R1UR2,R∩R2,R1-R2,R2-R1

中对称关系有（）个。

答案：B.对称的D.4

10、命题公式(P∨Q)→Q为（）23、若集合A={1,2,3,4},B={1,3,5},则下列表述正确的是（）

答：可满足式

11、命题公式(P∨Q)→R的析取范式是（）．24、若集合A={1,2,3,4},则下列表述不正确的是

答：(┐P∧┐Q)∨R

单选(135)--12、命题公式P→Q的主合取范式是（）．25、若集合A={1,2,3,4},则下列表述不正确的是（）。

）答：┐P∨Q

1、5阶无向完全图K5,的边数为（）13、命题公式P的合取范式是（）。26、若集合A={1,2,3},则下列表述不正确的是（）。

A.10A.P

2、G是连通平面图,有v个结点,e条边,r个面,则r=（）．14、命题公式┐(p→Q)的主析取范式是（）．27、若集合A={1,2,3},则下列表述正确的是（）

答案：e－v＋2答：P∧┐Q

3、n阶无向完全图K,的边数及每个结点的度数分别是（）15、前提条件P→┐Q2P的有效结论是（）．28、若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是（）。

┐