离散数学选择题题库及问题详解
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
C 、{1，2，3，5，6，15，30} ；
D 、{3，6，9，12}。
17
设},,,,,{f e d c b a V =，
},,,,,,,,,,,{><><><><><><=e f e d d a a c c b b a E ，则有向图
>= 。 A 、强连通的 ； B 、单侧连通的 ； C 、弱连通的 ； D 、不连通的。 答：C 选择题 2 6.2 3 18 下面那一个图可一笔画出（ ）。 答：A 选择题 2 6.4 4 19 在任何图中必定有偶数个（ ）。 A 、度数为偶数的结点 ； B 、入度为奇数的结点 ； C 、度数为奇数的结点 ； D 、出度为奇数的结点 。 答：C 选择题 2 6.2 3 20 含有3个命题变元的具有不同真值的命题公式的个数为（ ）。 A 、3 2 ； B 、2 3 ； C 、3 22 ； D 、2 3 2 。 答：C 选择题 2 2.1 3 21 下列集合中哪个是最小联结词集（ ）。 A 、},{→⌝ ； B 、},{↔⌝ ； C 、},{↔→ ； D 、},,{∨∧⌝ 。 答：A 选择题 2 3.2 3 22 下面哪个命题公式是重言式（ ）。 答：B 选择 2 2.2 3 A 、))()(()()(x Q x P x x xQ x xP ∨∀⇒∀∧∀； B 、))()(()()(x Q x P x x xQ x xP →∀⇒∀→∃； C 、))()(()()(x Q x P x x xQ x xP →∀⇒∀→∀； D 、),(),(y x xA y y x yA x ∃∀⇒∀∃。 题 97 设} 3 ,2 ,1 {=S ，S 上关系R 的关系图为 则R 具有（ ）性质。 A ．自反性、对称性、传递性； B ．反自反性、反对称性； C ．反自反性、反对称性、传递性； D ．自反性 。 答：D 选择题 2 4.3 3 98 一棵无向树T 有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T 中有（ ）片树叶。 A 、3； B 、4； C 、5； D 、6 答：C 选择题 2 7.1 3 99 下图中是哈密顿图的为（ ）。 答：B 、D 选择题 2 6.4 3