其他大学

国家开放大学23秋学期离散数学（本）形考任务二[标准答案]

时间：2024-02-02  作者:在线  来源：互联网  点击： 次  

标签：
内容摘要：
国家开放大学23秋学期离散数学（本）形考任务二[标准答案] 形考任务二（占形考总分的30%） 试卷总分:100 得分:100 1.n阶无向完全图Kn的边数是（ ）． A.n B.n(n-1)/2 C.n-1 D.n(n-1) 2.n阶无向完全图Kn每个结点的度数是（ ）． A.n B.n(n-1)/2

可做作业 考核 论文 联系联系优学网 QQ：3064302332 微信：wxxygzs

国家开放大学23秋学期离散数学（本）形考任务二[标准答案]
形考任务二（占形考总分的30%）
试卷总分:100  得分:100
1.n阶无向完全图Kn的边数是（   ）．
A.n
B.n(n-1)/2
C.n-1
D.n(n-1)
 
2.n阶无向完全图Kn每个结点的度数是（ ）．
A.n
B.n(n-1)/2
C.n-1
D.n(n-1)
 
3.已知无向图G的结点度数之和为20，则图G的边数为（   ）．
A.5
B.15
C.20
D.10
 
4.已知无向图G 有15条边，则G的结点度数之和为（ ）．
A.10
B.20
C.30
D.5
 
5.图G如图所示，以下说法正确的是 (    ) ．{图}
A.{(a, e)}是割边
B.{(a, e)}是边割集
C.{(a, e) ,(b, c)}是边割集
D.{(d, e)}是边割集
 
6.若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (b, c) , (b, d)}，则该图中的割点为（   ）．
A.a
B.b
C.c
D.d
 
7.设无向完全图K{图}有n个结点(n≥2)，m条边，当（    ）时，K{图}中存在欧拉回路．
A.m为奇数
B.n为偶数
C.n为奇数
D.m为偶数
 
8.设G是欧拉图，则G的奇数度数的结点数为(   )个．
A.0
B.1
C.2
D.4
 
9.设G为连通无向图，则（    ）时，G中存在欧拉回路．
A.G不存在奇数度数的结点
B.G存在偶数度数的结点
C.G存在一个奇数度数的结点
D.G存在两个奇数度数的结点
 
10.设连通平面图G有v个结点，e条边，r个面，则．
A.v + e - r=2
B.r +v - e =2
C.v +e - r=4
D.v +e – r = – 4
 
11.已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．(    )
 
12.设G是一个无向图，结点集合为V，边集合为E，则G的结点度数之和为2|E|． (    )
 
13.若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (a, d),
(b, c), (b, d)}，则该图中的割边为(b, c)．(    )
 
14.边数相等与度数相同的结点数相等是两个图同构的必要条件.
 
15.若图G中存在欧拉路，则图G是一个欧拉图．
 
16.无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．(    )
 
17.设G是具有n个结点m条边k个面的连通平面图，则n-m=2-k.
 
18.设G是一个有6个结点13条边的连通图，则G为平面图．
 
19.完全图K5是平面图．
 
20.设G是汉密尔顿图，S是其结点集的一个子集，若S的元素个数为6，则在G -S中的连通分支数不超过6
 

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332 点击这里给我发消息，谢谢

上一篇：国家开放大学23秋学期离散数学（本）第四次形考[标准答案]
下一篇：国家开放大学23秋学期离散数学（本）形考任务三[标准答案]
最新更新

精彩推荐
热门点击
本类排行

作业资料综合信息发布网站
联系QQ:3064302332 优学网为您服务！点击这里给我发消息，谢谢
优学网成考作业答案网为您服务！
QQ：3064302332

优学网100分作业答案
微信：wxxygzs
联系：QQ：3064302332 youxue100f.com网为您服务！点击这里给我发消息，谢谢
奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |
作业资料辅导平台_优学网滇ICP备2021005493号 成考作业答案联系优学网网站地图
Copyright ©2002-2018 奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网 文军科技 版权所有 Power by DedeCms