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

离散数学

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

返回课程列表

3、下面哪一个命题是假命题（） A. 如果2是偶数，那么一个公式的析取范式唯一 B. 如果2是偶数，那么一个公式的析取范式不唯一 C. 如果2是奇数，那么一个公式的析取范式唯一 D. 如果2是奇数，那么一个公式的析取范式不唯一
- 查看答案正确率：100%
- 2021-12-25 19:24:27
13、设A（G）是有向图G=（V，E）的邻接矩接，其中第i行中值为1的元素数目为（） A. 结点Vi的入度 B. 结点Vi的出度 C. 结点Vi的度数 D. 结点Vj的度数
- 查看答案正确率：100%
- 2021-12-25 19:23:27
14、下列命题为假命题的是（） A. 如果2是偶数，那么一个公式的析取范式惟一 B. 如果2是偶数，那么一个公式的析取范式不惟一 C. 如果2是奇数，那么一个公式的析取范式惟一 D. 如果2是奇数，那么一个公式的析取范式不惟一
- 查看答案正确率：100%
- 2021-12-25 19:23:27
15、下列不一定是树的是（） A. 无回路的连通图 B. 有n个结点，n-1条边的连通图 C. 每对结点之间都有通路的图 D. 连通但删去一条边则不连通的图
- 查看答案正确率：100%
- 2021-12-25 19:23:27
10、若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是( ). 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:22:27
11、设图G是有6个顶点的连通图，总度数为20，则从G中删去多少条边使之变成树？（） A. 10 B. 5 C. 3 D. 2
- 查看答案正确率：100%
- 2021-12-25 19:22:27
12、设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（） A. 2个面 B. 3个面 C. 4个面 D. 5个面
- 查看答案正确率：100%
- 2021-12-25 19:22:27
7、集合A上的关系R是偏序关系的必要条件是（） A. 自反的，反对称的和传递的 B. 自反的和对称的 C. 传递和和对称的 D. 传递的和反对称的
- 查看答案正确率：100%
- 2021-12-25 19:21:27
8、下列集合关于所给定的运算成为群的是（） A. 已给实数a的正整数次幂的全体，且a属于 {0，1，-1}，关于数的乘法 B. 所有非负整数的集合，关于数的加法 C. 所有正有理数的集合，关于数的乘法 D. 实数集，关于数的除法
- 查看答案正确率：100%
- 2021-12-25 19:21:27
9、在自然数集合上，下列那种运算是可结合的 ( ) A. x*y = max(x,y) B. x*y = 2x y C. x*y = x2 y2 D. x*y =︱x-y︱
- 查看答案正确率：100%
- 2021-12-25 19:21:27