课程《离散数学》_题库列表第58页_查题网

离散数学

截止11-06，该科目累计收录道题目。

返回课程列表

1[单选题] 命题公式（P∧Q）的成真指派是（） A.000，001，110 B.001，011，101，110，111 C.全体指派 D.无
- 查看答案正确率：100%
- 2022-01-08 10:17:27
2[单选题] 下列公式中不属于逻辑有效式的是（）。 A.∀x F(x)→∃x F(x) B.∀x F(x)→(∀x∃y G(x,y)→∀x F(x)) C.∀x F(x)→(∀x F(x)∨∃y G(y)) D.¬(F(x,y)→R(x,y))∧R(x,y)
- 查看答案正确率：100%
- 2022-01-08 10:17:27
13[单选题] 下面给出的符号串集合中，哪一个是前缀码？（） A.{1, 01, 001, 000} B.{1, 11, 101, 001, 0011} C.{b, c, aa, bc, aba} D.{b, c, a, aa, ac, abb}
- 查看答案正确率：100%
- 2022-01-08 10:16:27
14[单选题] 无向图G是欧拉图，当且仅当（） A.G的所有结点的度数全为偶数。 B.G中所有结点的度数全为奇数。 C.G连通且所有结点度数全为奇数 D.G连通且所有结点度数全为偶数
- 查看答案正确率：100%
- 2022-01-08 10:16:27
15[单选题] 设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（） A.大于 B.大于等于 C.等于 D.小于
- 查看答案正确率：100%
- 2022-01-08 10:16:27
10[单选题] 设G是n个结点、m条边和r个面的连通平面图，则m等于（）。 A.n r-2 B.n-r 2 C.n-r-2 D.n r 2
- 查看答案正确率：100%
- 2022-01-08 10:15:27
11[单选题] 若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是( ). A.(1,2,2,3,4,5) B.(1,2,3,4,5,5) C.(1,1,1,2,3) D.(2,3,3,4,5,6)
- 查看答案正确率：100%
- 2022-01-08 10:15:27
12[单选题] 有向图G是单向连通图，当且仅当( ) A.图G中至少有一条通路 B.图G中有通过每个顶点至少一次的通路 C.图G的连通分枝数为一 D.图G中有通过每个顶点至少一次的回路
- 查看答案正确率：100%
- 2022-01-08 10:15:27
7[单选题] 下面关于集合的表示中，正确的是( )． A.φ＝0 B.φ∈{φ} C.φ∈φ D.φ∈{a，b}
- 查看答案正确率：100%
- 2022-01-08 10:14:27
8[单选题] 设A={Ø}，B=P（P（A），以下不正确的式子是（） A.{{Ø }，{{Ø }}，{Ø ，{Ø }}}包含于B B.{{{Ø }}}包含于B C.{{Ø ，{Ø }}}包括于B D.{{Ø }，{{Ø ，{Ø }}}}包含于B
- 查看答案正确率：100%
- 2022-01-08 10:14:27