首页
登录
从业资格
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边
最全题库
2022-08-02
35
问题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为( )。A.n*eB.neC.2nD.2e
选项
A.n*e
B.ne
C.2n
D.2e
答案
D
解析
在无向图中,一条边连接两个顶点,即如果存在一条边,那么与这条边相关的两个顶点的度都为加1,那么总的度就应该加2,因此,如果图中有n条边,那么所有顶点的度数之和就应该为2e。
转载请注明原文地址:https://tihaiku.com/congyezige/2409989.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在分布式数据库系统中,应用程序直接使用本结点数据的性质称为( )。A.共享性
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
下图中两个事务的调度属于( )。 A.可串行化调度 B.串行调度 C.非
数据库应用系统的生命周期分为如下图所示的六个阶段,图中①、②、③、④分别表示(
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重
E-R图中某实体具有一个多值属性,在转化为关系模式时,应()。A.将多值属性作
在教学管理业务分E-R图中,“教师”实体具有“主讲课程”属性,而在人事管理业务分
下图所示的扩展E-R图中,属性“电话”属于(),在逻辑结构设计中,该图中的
下图中两个事务的调度属于()。 A.可串行化调度 B.串行调度 C.非可
随机试题
Photosthatyoumighthavefounddownthebackofyoursofaarenowbigbusi
[originaltext]MayIuseyourpen?[/originaltext][audioFiles]audio_ehbm_00085(2
Modempeoplewearmanymasksthatkeeptheirrealityconfinedand【C1】______
It’saroughworldoutthere.Stepoutsideandyoucouldbreakalegslippin
下列免疫分子具有特异性作用的是A.Ab B.IL-1 C.IL-2 D.I
《变电检测管理规定第1分册红外热像检测细则》:红外检测对风速的精确检测要求是不宜
建筑内安装供暖系统后,关于各部位装修材料燃烧性能的说法,错误的是( )A.当顶
刷脸支付是一种基于人脸识别技术的支付方式。有报告称,到了2022年中国刷险支付会
4S5s7Yy A.1N4n2IgB.4E9e6St C.3T4t6Q
张某是某单位干部,一直单身,居住在流水街50号。2010年春节后,张某因病去世,
最新回复
(
0
)