首页
登录
从业资格
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边
最全题库
2022-08-02
34
问题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图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.非可
随机试题
•Lookatthestatementsbelowandthejobdescriptionontheoppositepage.•Whi
Completetheflow-chartbelow.ChooseONEWORDONLYfromthepassageforeachan
WhyDoWeDream?Ourdreamsmayaffectourlives(andviceversa)moretha
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningour
Traditionally,localmidwiveswould______allthebabiesinthearea.A、deliverB、
在恶性疟患者的周围血循环中能看到A.滋养体 B.成熟裂殖体 C.子孢子 D
患儿,女,10岁。感冒1周后全身出现散布瘀斑,无发热。体查心肺正常,肝脾不大。血
男孩,14岁,体校学生,反复发作上腹痛,多为餐后痛,平日饮食不规律,行X线钡餐检
A.8周末 B.16周末 C.20周末 D.28周末 E.36周末孕妇自
我国社会主义职业道德的核心是()。 (A)以人为本(B)为人民服务 (C
最新回复
(
0
)