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

离散数学

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

返回课程列表

1[应用题] 一次学术会议的理事会共有20个人参加，他们之间有的相互认识但有的相互不认识。但对任意两个人，他们各自认识的人的数目之和不小于20。问能否把这20个人排在圆桌旁，使得任意一个人认识其旁边的两个人?根据是什么?
- 查看答案
- 2022-01-08 08:18:19
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%
- 2021-12-25 19:43:27
14、无向图G是欧拉图，当且仅当（） A. G的所有结点的度数全为偶数。 B. G中所有结点的度数全为奇数。 C. G连通且所有结点度数全为奇数 D. G连通且所有结点度数全为偶数
- 查看答案正确率：100%
- 2021-12-25 19:43:27
15、设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（） A. 大于 B. 大于等于 C. 等于 D. 小于
- 查看答案正确率：100%
- 2021-12-25 19:43:27
10、设G是n个结点、m条边和r个面的连通平面图，则m等于（）。 A. n r-2 B. n-r 2 C. n-r-2 D. n r 2
- 查看答案正确率：100%
- 2021-12-25 19:42: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%
- 2021-12-25 19:42:27
12、有向图G是单向连通图，当且仅当( ) A. 图G中至少有一条通路 B. 图G中有通过每个顶点至少一次的通路 C. 图G的连通分枝数为一 D. 图G中有通过每个顶点至少一次的回路
- 查看答案正确率：100%
- 2021-12-25 19:42:27
7、下面关于集合的表示中，正确的是( )． A. φ＝0 B. φ∈{φ} C. φ∈φ D. φ∈{a，b}
- 查看答案正确率：100%
- 2021-12-25 19:41:27
8、设A={Ø}，B=P（P（A），以下不正确的式子是（） A. {{Ø }，{{Ø }}，{Ø ，{Ø }}}包含于B B. {{{Ø }}}包含于B C. {{Ø ，{Ø }}}包括于B D. {{Ø }，{{Ø ，{Ø }}}}包含于B
- 查看答案正确率：100%
- 2021-12-25 19:41:27
9、六阶群的子群的阶数可以是（）。 A. 1，2，5 B. 2，4 C. 3，6，7 D. 2，3
- 查看答案正确率：100%
- 2021-12-25 19:41:27