题海
让大学四年没有难题
首页
搜题
登陆
题目详情
单选题
A.
1
B.
2
C.
3
D.
4
查看答案
学科:
离散数学-22级
时间:
2023-11-29 14:34:07
相关题目
相关作业
题目1
单选题
若供选择答案中的数值表示一个简单图中各个顶点的度,能画出图的是( )
A. (1,2,5,3,4,5)
B. (1,1,3,4,4,5)
C. (1,1,1,2,2,3)
D. (2,3,3,4,5,6)
题目2
单选题
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是( )
A. 3
B. 4
C. 5
D. 6
题目3
单选题
<img src="https://tihai-oss-cloud.itihey.com/img/78109169dfa03d2e7caaa90db56bdacf.png">
A. 1
B. 2
C. 3
D. 4
题目4
单选题
<img src="https://tihai-oss-cloud.itihey.com/img/bceb04dbc3e17b516fb9d3a2b5cb2ec6.png">
A. 1
B. 2
C. 3
D. 4
题目5
单选题
在有n个结点的连通图中,其边数 ( )
A. 最多有n - 1条
B. 至少有n - 1条
C. 最多有n条
D. 至少有n条
题目6
单选题
<img src="https://tihai-oss-cloud.itihey.com/img/675d7b738a4c4665426fa55c282dd599.png">
A. 1
B. 2
C. 3
D. 4
题目7
单选题
设D=<V,E>为有向图,V={a,b,c,d,e,f},E={<a,b>,<b,c>,<a,d>,<d,e>.<f,e>}是( )
A. 强连通图
B. 单向连通图
C. 弱连通图
D. 不连通图
题目8
单选题
<img src="https://tihai-oss-cloud.itihey.com/img/eaec7e63d3e7984a79e8dab9431330f3.png">
A. 1
B. 2
C. 3
D. 4
题目9
单选题
有向图D=<V , E>如下,V1 到V4 长度为2 的通路有( )条.<img src="https://tihai-oss-cloud.itihey.com/img/109b9003f4eb92d1ce7734e81a09504a.png">
A. 0
B. 1
C. 2
D. 3
题目10
单选题
若下列数值表示一个简单图中各顶点的度数序列,含有孤立点的图是( )
A. (1,1,2,5,3)
B. (4,0,4,3,4)
C. (0,1,1,2)
D. (1,3,4,4,5)
下载
题海APP
拍照搜题更快捷
海量题库
无搜索限制
快捷拍照搜题
扫描他!然后带走我~