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

离散数学

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

返回课程列表

下面各数字序列中,能构成简单无向图的度数序列的是（）。A、(1,1,1,2,2,3)B、(0,1,1,2,3)C、(2,3,3,4,5,6)D、(1,2,3,4,5)
- 查看答案正确率：100%
- 2023-05-28 14:18:29
以下哪种顶点度序列无法构成一个图？A、1,3,3,3B、2,3,3,4,4,5C、2,3,4,4,5D、1,3,3,4,5,6,6
- 查看答案正确率：100%
- 2023-05-28 14:18:03
设G是具有8个结点和10条边的连通平面图，那么G有多少个面?A、5B、6C、7D、4
- 查看答案正确率：100%
- 2023-05-28 14:17:55
一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（）.A、汉密尔顿回路B、初级回路C、欧拉回路D、汉密尔顿通路
- 查看答案正确率：100%
- 2023-05-28 14:15:43
设G是一个汉密尔顿图，则G一定是（）？A、欧拉图B、树C、平面图D、连通图
- 查看答案正确率：100%
- 2023-05-28 14:15:39
对任意一个无向图G，以下说法正确的是：A、各结点度之和，大于边数之和B、各结点度之和，等于边数之和C、各结点度之和，等于边数2倍D、各结点度之和，小于边数之和
- 查看答案正确率：100%
- 2023-05-28 14:15:34
设Kn表示n个结点的无向完全图，那么下面哪个图是非平面图?A、K4B、K5C、K3D、K2
- 查看答案正确率：100%
- 2023-05-28 14:15:30
n阶有向简单图G至多有_____条边。A、n(n-1)/2B、n-1C、2nD、n(n-1)
- 查看答案正确率：100%
- 2023-05-28 14:15:26
已知图G是欧拉图，以下说法正确的是？A、存在2个奇数度的结点B、至少存在2个奇数度的结点C、不存在奇数度的结点D、存在1个奇数度的结点
- 查看答案正确率：100%
- 2023-05-28 14:15:21
一个简单无向图的邻接矩阵中元素1的个数等于（）A、顶点数B、顶点数的2倍C、边数的2倍D、边数
- 查看答案正确率：100%
- 2023-05-28 14:15:17