首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某有向强连通图有n个顶点,则其边数不小于(26)。
某有向强连通图有n个顶点,则其边数不小于(26)。
admin
2009-02-15
41
问题
某有向强连通图有n个顶点,则其边数不小于(26)。
选项
A、n-1
B、n
C、n(n-1)
D、n
2
答案
B
解析
强连通图即指图中任何两点都可相互到达的图。且有向图要注意方向。有固定顶点数n的有向强连通图,其边数最小的情况如下图所示:
显然当顶点数为n时,其边数也为n。
转载请注明原文地址:https://kaotiyun.com/show/KSUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为()天。活动BD和HK最早可以从第()天开始。(活动AB、AE和AC最早从第1天开
无向图中一个顶点的度是指图中(41)。
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为(69)。
无向图中一个顶点的度是指图中(9)。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑______在关键路径上。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(16)
随机试题
甲公司拥有一项口罩轻薄技术的发明专利,其权利要求书记载的必要技术特征可以分解为a+b共两项。乙公司在此基础上研发出口罩更新更薄的新技术,其必要技术特征表述为a+b+c三项。下列判断表述正确的有哪些?()
苏轼诗歌的创作特色包括【】
患者,男性,60岁,胸骨后剧烈疼痛5小时,伴大汗淋漓,BP80/60mmHg,P134次/分,面色苍白,四肢冰冷。心电图示急性广泛前壁心肌梗死。对指导治疗最有帮助的辅助检查是()
电压监察装置由三只电压继电器组成,当直流系统出现低电压或过电压时,发出信号。()
《工伤保险条例》的规定,职工因工死亡,其近亲属可以从工伤保险基金领取丧葬补助金为()。
轻柴油
教学与教育关系表述不正确的是()。
下列关于民事责任的承担方式,不能针对一个侵权或违约行为同时适用的是()。
下列措施中,属于行政制裁的有()。
Weareenteringaperiodinwhichrapidpopulationgrowth,thepresenceofdeadlyweapons,anddwindlingresourceswillbringin
最新回复
(
0
)