首页
登录
从业资格
n个顶点的有向完全图中含有向边的数目最多为( )。A.n-1 B.n C.n
n个顶点的有向完全图中含有向边的数目最多为( )。A.n-1 B.n C.n
admin
2022-08-02
85
问题
n个顶点的有向完全图中含有向边的数目最多为( )。A.n-1B.nC.n(n-1)/2D.n(n-1)
选项
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
答案
D
解析
n个顶点的有向完全图中,每个顶点都向其他n-1个顶点发出一条弧,因此总的有向边的数目为n(n-1)。
转载请注明原文地址:https://tihaiku.com/congyezige/2408528.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应()
事务的等待图中出现环,使得环中的所有事务都无法执行下去,这类故障属于(请作答此空
()表示显示器在横向(行)上具有的像素点数目。A.显示分辨率 B.水平分辨率
下图所示的扩展E-R图中,属性“电话”属于(),在逻辑结构设计中,该图中的(请
某企业的E-R图中,职工实体的属性有:职工号、姓名、性别,出生日期,电话和所在部
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
在UML提供的图中,可以采用()对逻辑数据库模式建模;()用于接口、类和协作
在UML提供的图中,可以采用(请作答此空)对逻辑数据库模式建模;()用于接口、
随机试题
St.Paulhastransformedsoaringenergycostsintoagoldenopportunityfor
AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCali
[originaltext]UniversityofHoustonassociateprofessorTempleNorthuphas
You’llnotbeafraidofsnakesifyouunderstandtheir______.A、habitsB、desires
Forthispart,youareallowed30minutestowriteashortessayentitledMyOpi
长夏季节,饮食不洁,遂见腹痛,腹泻,日十余次,呕恶不欲食,发热,微恶寒,脉数,治
诊断恶性骨肿瘤的依据是A.X线平片见骨质破坏、骨膜增生 B.肿物生长快 C
(2020年真题)根据路径一目标理论,主动征求并采纳下属意见的领导属于()
结核病具有诊断意义的坏死是A.梗死 B.干酪样坏死 C.液化性坏死 D.纤
在事件风险量的区域划分中,风险事件一旦发生,会造成重大损失,但发生的概率却极小的
最新回复
(
0
)