搜题

问题更新时间2023/5/21 23:08:00

设G为连通无向图，则（）时，G中存在欧拉回路．

单选题 (5 分) 5分
A.
G不存在奇数度数的结点

B.
G存在偶数度数的结点

C.
G存在一个奇数度数的结点

D.
G存在两个奇数度数的结点

答案

正确答案: A

出自：国家开放大学 >> 国家开放大学离散数学（本）

王老师:19139051760(拨打)

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

第1题

设G是欧拉图，则G的奇数度数的结点数为( )个．单选题 (5 分) 5分 A. 0 B. 1 C. 2 D. 4

点击查看答案

第2题

设无向完全图KImage有n个结点(n≥2)，m条边，当（）时，KImage中存在欧拉回路．单选题 (5 分) 5分 A. m为奇数 B. n为偶数 C. n为奇数

点击查看答案

第3题

若图G=，其中V={ a, b, c, d }，E={ (a, b), (b, c) , (b, d)}，则该图中的割点为（）．单选题 (5 分) 5分 A. a B. b C. c

点击查看答案

第4题

已知无向图G 有15条边，则G的结点度数之和为（）．单选题 (5 分) 5分 A. 10 B. 20 C. 30 D. 5

点击查看答案

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

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