首页
登录
从业资格
n个顶点的有向完全图中含有向边的数目最多为( )。A.n-1 B.n C.n
n个顶点的有向完全图中含有向边的数目最多为( )。A.n-1 B.n C.n
admin
2022-08-02
83
问题
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提供的图中,可以采用(请作答此空)对逻辑数据库模式建模;()用于接口、
随机试题
Whatproblemdoesthewomanmention?[br][originaltext]W:Dan,Ineedsomeone
Lookatthenotesbelow.Youwillhearamantelephoningacolleagueaboutabui
Itisnogoodsimplykeepinghimfromdoingwhathewantsto.A、轻易地阻止他做自己想做的事起不到丝
欧洲美元期货合约的报价有时会采用100减去以()天计算的不带百分号的年利率形式。A、300B、360C、365D、366B欧洲美元期货合约的报
VolumeshavebeenwrittenonthepurposeofeducationintheUnitedStatesandt
公路工程监控的主要内容不包括()。A.交通流量 B.气象信息 C.交通
A.颅底角大于143° B.面部不对称、颈短、后发际低和颈、脑神经刺激症状
房地产经纪人协助房屋交易双方签订交易合同时,错误的做法是()。(2012年真
区别新民主主义与旧民主主义革命的根本标志是()。A.革命指导思想不同 B.
从风险所造成的后果考虑,既可能造成损失也可能创造收益的风险是()。A、纯风险
最新回复
(
0
)