|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
[单选题,7.6分] 设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（ ）
A.大于
B.大于等于
C.等于
D.小于
|
答案是:参考答案：B
出自
河南理工大学-计算机科学与技术-离散数学 联大系统
河南理工大学
|
更多试题>>>>
1、[单选题,6.6分] 无向图G是欧拉图，当且仅当（ ）
A.G的所有结点的度数全为偶数。
B.G中所有结点的度数全为奇数。
C.G连通且所有结点度数全为奇数
D.G连通且所有结点度数全为偶数
2、[单选题,6.6分] 下面给出的符号串集合中，哪一个是前缀码？（ ）
A.{1, 01, 001, 000}
B.{1, 11, 101, 001, 0011}
C.{b, c, aa, bc, aba}
D.{b, c, a, a
3、[单选题,6.6分] 有向图G是单向连通图，当且仅当( )
A.图G中至少有一条通路
B.图G中有通过每个顶点至少一次的通路
C.图G的连通分枝数为一
D.图G中有通过每个顶点至少一次的回路
4、[单选题,6.6分] 若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是( ).
A.(1,2,2,3,4,5)
B.(1,2,3,4,5,5)
C.(1,1,1,2,3)
D.(2,3,3,4,5,6)
5、[单选题,6.6分] 设G是n个结点、m条边和r个面的连通平面图，则m等于（ ）。
A.n+r-2
B.n-r+2
C.n-r-2
D.n+r+2
|
|
