秋离散数学形考3包含四套随机题附答案Word格式.docx
- 文档编号:22674606
- 上传时间:2023-02-05
- 格式:DOCX
- 页数:28
- 大小:38.88KB
秋离散数学形考3包含四套随机题附答案Word格式.docx
《秋离散数学形考3包含四套随机题附答案Word格式.docx》由会员分享,可在线阅读,更多相关《秋离散数学形考3包含四套随机题附答案Word格式.docx(28页珍藏版)》请在冰豆网上搜索。
图二
A.e是割点
B.{a,e}是点割集
C.{d}是点割集
D.{b,e}是点割集
e是割点
题目3
无向树T有8个结点,则T的边数为(
A.9
B.8
C.7
D.6
7
题目4
设有向图(a)、(b)、(c)与(d)如图五所示,则下列结论成立的是(
图五
A.(a)是强连通的
B.(b)是强连通的
C.(c)是强连通的
D.(d)是强连通的
(a)是强连通的
题目5
设图G=<
V,E>
,v
V,则下列结论成立的是(
).
A.
B.deg(v)=2|
E|
C.
D.deg(v)=|
E
|
题目6
已知无向图G的邻接矩阵为
,
则G有(
).
A.5点,8边
B.5点,7边
C.6点,8边
D.6点,7边
5点,7边
题目7
设无向图G的邻接矩阵为
则G的边数为(
A.7
B.14
C.1
题目8
以下结论正确的是(
A.有n个结点n-1条边的无向图都是树
B.无向完全图都是欧拉图
C.树的每条边都是割边
D.无向完全图都是平面图
树的每条边都是割边
题目9
图G如图三所示,以下说法正确的是(
A.{c}是点割集
B.{b,d}是点割集
C.{b,c}是点割集
D.a是割点
{b,c}是点割集
题目10
无向简单图G是棵树,当且仅当(
A.G连通且边数比结点数少1
B.G中没有回路.
C.G的边数比结点数少1
D.G连通且结点数比边数少1
G连通且边数比结点数少1
2018秋离散数学形考3(随机试题2)
题目1
无向完全图K4是(
A.树
B.欧拉图
C.汉密尔顿图
D.非平面图
汉密尔顿图
设有向图(a)、(b)、(c)与(d)如图六所示,则下列结论成立的是(
图六
A.(c)只是弱连通的
B.(b)只是弱连通的
C.(d)只是弱连通的
D.(a)只是弱连通的
(d)只是弱连通的
若G是一个欧拉图,则G一定是(
A.汉密尔顿图
B.连通图
C.对偶图
D.平面图
连通图
如图一所示,以下说法正确的是(
A.{(d,e)}是边割集
B.{(a,e)}是割边
C.{(a,e),(b,c)}是边割集
D.{(a,e)}是边割集
{(d,e)}是边割集
图G如图四所示,以下说法正确的是(
A.{(a,d)}是割边
B.{(a,d)}是边割集
C.{(b,d)}是边割集
D.{(a,d),(b,d)}是边割集
{(a,d),(b,d)}是边割集
若G是一个汉密尔顿图,则G一定是(
A.对偶图
C.欧拉图
设G是有n个结点,m条边的连通图,必须删去G的(
)条边,才能确定G的一棵生成树.
B.
D.
设G是连通平面图,有v个结点,e条边,r个面,则r=(
A.v+e-2
B.e+v+2
C.e-v+2
D.e-v-2
e-v+2
已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为(
A.8
B.5
C.3
D.4
5
A.3
B.6
C.5
2018秋离散数学形考3(随机试题3)
A.(b)是强连通的
B.(d)是强连通的
C.(a)是强连通的
D.(c)是强连通的
A.5
B.4
C.6
D.3
A.{b,e}是点割集
C.e是割点
D.{d}是点割集
A.6
B.7
C.8
D.9
A.G中所有结点的度数全为偶数
B.G连通且至多有两个奇数度结点
C.G连通且所有结点的度数全为偶数
D.G中至多有两个奇数度结点
A.e+v+2
B.e-v-2
D.v+e-2
A.{(a,e)}是割边
B.{(d,e)}是边割集
C.{(a,e)}是边割集
D.{(a,e),(b,c)}是边割集
A.连通图
B.对偶图
A.G的边数比结点数少1
C.G连通且结点数比边数少1
D.G连通且边数比结点数少1
2018秋离散数学形考3(随机试题4)
B.汉密尔顿图
C.非平面图
D.欧拉图
A.(d)只是弱连通的
B.(a)只是弱连通的
C.(b)只是弱连通的
D.(c)只是弱连通的
C.deg(v)=2|
A.a是割点
B.{b,c}是点割集
C.{c}是点割集
D.{b,d}是点割集
B.6点,8边
C.5点,7边
A.树的每条边都是割边
C.无向完全图都是平面图
D.有n个结点n-1条边的无向图都是树
B.1
C.14
A.{(a,d),(b,d)}是边割集
B.{(b,d)}是边割集
C.{(a,d)}是割边
D.{(a,d)}是边割集
C.连通图
B.3
C.4
D.5
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 包含 四套 随机 答案