搜题

问题更新时间2023/4/3 12:59:00

[单选题,6.6分] 无向图G是欧拉图，当且仅当（）
A.G的所有结点的度数全为偶数。
B.G中所有结点的度数全为奇数。
C.G连通且所有结点度数全为奇数
D.G连通且所有结点度数全为偶数

答案

参考答案：D

出自：联大 >> 河南理工大学-计算机科学与技术-离散数学

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

[单选题,6.6分] 下面给出的符号串集合中，哪一个是前缀码？（） A.{1, 01, 001, 000} B.{1, 11, 101, 001, 0011} C.{b, c, aa, bc, aba} D.{b, c, a, a

点击查看答案

第2题

[单选题,6.6分] 有向图G是单向连通图，当且仅当( ) A.图G中至少有一条通路 B.图G中有通过每个顶点至少一次的通路 C.图G的连通分枝数为一 D.图G中有通过每个顶点至少一次的回路

点击查看答案

第3题

[单选题,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)

点击查看答案

第4题

[单选题,6.6分] 设G是n个结点、m条边和r个面的连通平面图，则m等于（）。 A.n+r-2 B.n-r+2 C.n-r-2 D.n+r+2

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1