搜题

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

设无向完全图KImage有n个结点(n≥2)，m条边，当（）时，KImage中存在欧拉回路．

单选题 (5 分) 5分
A.
m为奇数

B.
n为偶数

C.
n为奇数

D.
m为偶数

答案

正确答案: C

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

王老师:19139051760(拨打)

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

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

n阶无向完全图Kn每个结点的度数是（）．单选题 (5 分) 5分 A. n B. n(n-1)/2 C. n-1 D. n(n-1)

点击查看答案

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

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