登陆题目详情
单选题 在有n个结点的连通图中,其边数 ( )
学科：离散数学-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=<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. 1B. 2C. 3D. 4
题目9单选题
有向图D=<V , E>如下,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)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
