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

离散数学

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

返回课程列表

已知无向图G有18条边，每个顶点度都是3，G有（）个顶点？A、12B、10C、4D、8
- 查看答案正确率：100%
- 2023-06-10 10:19:48
有n个顶点的连通图中，边数为（）？A、最多有n-1条B、最多有n条C、最少有n-1条D、最少有n条
- 查看答案正确率：100%
- 2023-06-10 10:19:43
在任意图中，必定有偶数个（）？A、度为偶数的顶点B、出度为奇数的顶点C、度为奇数的顶点D、入度为奇数的顶点
- 查看答案正确率：100%
- 2023-06-10 10:19:39
如果连通的平面图G有8个结点和 10条边，那么图G的面数为A、10B、6C、8D、4
- 查看答案正确率：100%
- 2023-06-10 10:19:26
无向图G是欧拉图当且仅当G是连通的且（）A、G中各顶点的度数均为偶数B、G中各顶点的度数均相等C、G中各顶点的度数均为奇数D、G中各顶点的度数之和为偶数
- 查看答案正确率：100%
- 2023-06-10 10:19:22
对任意无向图G，以下说法正确的是。A、各结点度之和大于边数2倍B、各结点度之和等于边数2倍C、各结点度之和小于边数2倍D、各结点度之和与边数无关系
- 查看答案正确率：100%
- 2023-06-10 10:17:10
已知连通的平面图G有10个结点，23条边，则其包含的面数为A、不确定B、14C、13D、15
- 查看答案正确率：100%
- 2023-06-10 10:16:57
已知图G是欧拉图，以下说法正确的是。A、连通且存在1个奇数度的结点B、连通且存在2个奇数度的结点C、连通且不存在奇数度的结点D、连通且至少存在2个奇数度的结点
- 查看答案正确率：100%
- 2023-06-10 10:16:48
一个图的一个边割集与任意生成树之间（）？A、边割集诱导子图是生成树B、至少有一条公共边C、有一条公共边D、没有关系
- 查看答案正确率：100%
- 2023-06-10 10:16:44
设G是连通平面图，有6个顶点。7个面，则G的边数为（）。A、11B、13C、10D、12
- 查看答案正确率：100%
- 2023-06-10 10:16:40