题海让大学四年没有难题
白天模式登陆

题目详情

单选题 若供选择答案中的数值表示一个简单图中各个顶点的度,能画出图的是( )

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)

离散数学-22级课程封面

学科：离散数学-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. 3B. 4C. 5D. 6
题目3
单选题
<img src="https://tihai-oss-cloud.itihey.com/img/78109169dfa03d2e7caaa90db56bdacf.png">
A. 1B. 2C. 3D. 4
题目4
单选题
<img src="https://tihai-oss-cloud.itihey.com/img/bceb04dbc3e17b516fb9d3a2b5cb2ec6.png">
A. 1B. 2C. 3D. 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. 1B. 2C. 3D. 4
题目7
单选题
设D=&lt;V,E&gt;为有向图,V={a,b,c,d,e,f},E={&lt;a,b&gt;,&lt;b,c&gt;,&lt;a,d&gt;,&lt;d,e&gt;.&lt;f,e&gt;}是( )
A. 强连通图B. 单向连通图C. 弱连通图D. 不连通图
题目8
单选题
<img src="https://tihai-oss-cloud.itihey.com/img/eaec7e63d3e7984a79e8dab9431330f3.png">
A. 1B. 2C. 3D. 4
题目9
单选题
有向图D=&lt;V , E&gt;如下,V1 到V4 长度为2 的通路有( )条.<img src="https://tihai-oss-cloud.itihey.com/img/109b9003f4eb92d1ce7734e81a09504a.png">
A. 0B. 1C. 2D. 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)
Copyright © 2022 津ICP备2021001502号