首页
登录
从业资格
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边
最全题库
2022-08-02
54
问题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图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.非可
随机试题
Ithinkyoucantakea(n)______languagecoursetoimproveyourEnglish.(2003
要求标准员能够识读()和市政管线施工图,准确把握工程设计要求。A.建筑施工图
急性中毒患者需导泻治疗时以下哪项正确A.患者有肾功能不全 B.常用盐类泻药
治疗寒哮最常用的方剂是A、定喘汤 B、杏苏散 C、射干麻黄汤 D、大青龙汤
下列各种疾病不首选青霉素的是A.咽炎B.菌血症C.骨髓炎D.肺炎E.心内膜炎
勤的积极意义是要人进德修业,不但不同于草木,也有异于禽兽,成为______的万物
2001年,教育部印发了( )的通知。在世纪之交,我国大力推进基础教育课程改革
下列关于人权的表述,正确的是A.人权就是指公民权利和政治权利 B.人权价值可作
蛋白质是一类极为复杂的含氮化合物,它是构成生物体的主要成分,是构成细胞的基本物质
申请人向具体行政行为发生地的县级地方人民政府提交行政复议申请的,由接受申请的县级
最新回复
(
0
)