首页
登录
从业资格
n个顶点的有向完全图中含有向边的数目最多为( )。A.n-1 B.n C.n
n个顶点的有向完全图中含有向边的数目最多为( )。A.n-1 B.n C.n
admin
2022-08-02
48
问题
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提供的图中,可以采用(请作答此空)对逻辑数据库模式建模;()用于接口、
随机试题
[originaltext]M:DoyouknowthenamestheAmericanflagwasoncecalled?W:Di
依据我国知识产权的有关规定,()需要依法审查确认后方能受法律保护。A.专利权
在IEEE802.11标准中使用了扩频通信技术,下面选项中有关扩频通信技术说法
混溶钙池指的是A.牙齿中的钙 B.人体内所有钙的总称 C.除存在于骨骼和牙齿
A.阿卡波糖B.氯磺丙脲C.精蛋白锌胰岛素D.甲苯磺丁脲E.正规胰岛素患重度感染
简要说明学习动机与学习效果的关系。
(2015年真题)培养正气,提高抗病能力的方法有A.精神调养 B.早期诊治
下列质量成本中,属于预防成本的有( )。A.检测设备的折旧 B.重新检测成本
工业管道、静置设备和工艺金属结构工程安装 可逆流操作的换热器种类较多,当需要的
GMP表示( )。A.危害分析关键控制点 B.食品良好生产规范 C.食品添
最新回复
(
0
)