离散数学 图 选择题文档格式.docx
- 文档编号:21837767
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:11
- 大小:40.57KB
离散数学 图 选择题文档格式.docx
《离散数学 图 选择题文档格式.docx》由会员分享,可在线阅读,更多相关《离散数学 图 选择题文档格式.docx(11页珍藏版)》请在冰豆网上搜索。
,其中V={a,b,c,d,e,f},E={<
a,b>
<
b,c>
a,d>
d,e>
f,e>
}是()。
A.弱连通图(正确答案)
B.单向连通图
C.强连通图
D.不连通图
A.
B.
C.
D.(正确答案)
5.无向图是欧拉图,则()。
A.该无向图是连通图(正确答案)
B.该无向图没有奇度顶点
C.A和B同时成立
D.以上全错
A.该无向图是连通图
C.A和B同时成立(正确答案)
6.无向树简称()。
A.树(正确答案)
B.森林
C.结点
D.以上全部错误
7.设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树。
A.m-n
B.m-n+1(正确答案)
C.m+n+1
D.n-m+1
8.一个顶点入度为0,其余顶点入度为1的有向树称为()。
A.根树(正确答案)
B.环
C.孤立点
D.分支点
9.图中没有边关联的顶点称为()。
A.孤立点(正确答案)
B.顶点
C.元素
10.无向图中,如果关联一对顶点的无向边多于1条,则这些边称为()。
A.集合
B.平行边(正确答案)
C.序偶
D.度
11.在一个图既有有向边又有无向边,该图是()。
A.有向图
B.无向图
C.混合图(正确答案)
12.设L是无向图G中的一条通路,L中的顶点各不相同,则L是一条()[单选题]*
A.简单通路
B.初级通路(正确答案)
C.简单回路
D.初级回路
13.若D=<
是连通图,而且vi,,vj∈V,均有vivj,则称D是()。
A.强连通图(正确答案)
B.弱连通图
C.以上全部正确
15.半欧拉图具有()。
A.欧拉通路(正确答案)
B.欧拉回路
C.都有
D.都没有
16.设T是n阶非平凡的无向树,则T中至少有()片树叶。
17.任何有n个结点m条边的连通无向图G至少有()棵生成树。
A.m
B.n
C.1(正确答案)
D.m+n
18.根树T的每个分支点至多有r个儿子,则称T为()。
B.序偶
C.有向边
D.r叉树(正确答案)
19.如果一个图是简单图则该图不包含()。
A.平行边
C.A和B(正确答案)
D.A或者B
20.如果两个顶点之间有一条有向边,则称这2个顶点()。
A.相邻(正确答案)
B.相同
21.在一个有向图中有10个结点,入度之和可能()出度之和。
A.小于
B.等于(正确答案)
C.大于
D.不确定
22.以下正确的是()。
A.回路不是通路的特殊情况
B.回路是通路的特殊情况(正确答案)
C.A和C都正确
23.若无向图G是平凡图或者G中任何两个顶点都是连通的,则称G为()[单选题]*
B.连通图(正确答案)
C.集合
D.边
24.设A(G)是有向图G=(V,E)的邻接矩阵,其中第i行中值为1的元素数目为()。
A.结点Vi的入度
B.结点Vi的度数
C.结点Vi的出度(正确答案)
D.结点Vj的度数
25.有向图D是欧拉图当且仅当D是强连通的而且每个顶点的入度()出度。
26.连通无回路的无向图称为()。
A.无向树(正确答案)
B.有向树
C.森林
D.节点
27.无向图G有生成树当且仅当G是()。
A.非平凡图
C.强连通图
D.连通图(正确答案)
28.根树中()可达根树的任意其他结点。
A.根(正确答案)
B.分支点
C.树叶
D.内点
29.无向完全图Kn有()条边[单选题]*
A.n
B.n2
C.n(n-1)
D.n(n-1)/2(正确答案)
30.连通无回路的无向图称为()。
A.无向树
B.树
C.AB都对(正确答案)
31.在有向图中射入一结点的边数是该结点的()。
A.入度(正确答案)
B.出度
C.A和B都正确
32.有向图G是单项连通图,当且仅当()[单选题]*
B.图G中有通过每个顶点至少一次的通路(正确答案)
C.图G的连通分枝数为一
D.图G中有通过每个顶点至少一次的回路
33.设V={a,b,c,d,e,f},E={<
c,a>
},则有向图G=<
是()[单选题]*
A.强连通图
C.弱连通图(正确答案)
34.邻接矩阵具有对称性的图一定是()[单选题]*
B.无向图(正确答案)
C.混合图
D.简单图
35.具有哈密顿回路的图称为()。
A.哈密顿图(正确答案)
B.哈密顿回路
C.哈密顿通路
D.哈密顿
36.无向图G是树,则其边数大于等于其顶点数减()。
A.1(正确答案)
B.2
37.设G为n阶m条边的无向连通图,则()。
A.m≥n+1
B.m≤n+1
C.m≤n-1
D.m≥n-1(正确答案)
38.根树T的每个分支点恰好有r个儿子,称T为()。
A.r叉正则树(正确答案)
B.r-1叉正则树
C.r+1叉正则树
39.仅由一个孤立顶点组成的图称为()。
A.完全图
B.平凡图(正确答案)
C.多重图
D.子图
40.顶点数称为图的()。
A.阶(正确答案)
B.回路
D.通路
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 选择题