首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
admin
2020-01-17
27
问题
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
选项
A、n+l
B、n(n-1)
C、n
D、n(n+1)
答案
C
解析
在一个有向图中,若从节点i到节点j有路径,并且节点j到i有路径,那么该图为强连通图。当强连通图中存在一个环时,边数最少,因此至少n条边。
转载请注明原文地址:https://kaotiyun.com/show/YTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在PowerPoint的幻灯片浏览视图中,用户不能进行的操作是()。
真正以学生发展为本的学习过程应该是让学生借助已有的(),对新信息进行主动的认知、加工的过程。
关于Word文档打印,下列选项中,说法正确的是()。
材料:什么叫作思维?思维就是开动脑筋来掌握和解决面临的客观现实生活中的问题。所以思维本身既是一种实践活动,又是一种认识活动。思维分为两个步骤:第一步是掌握具体事物的形象,如色、声、嗅、味、触之类感官所接触到的形式和运动都在头脑里产生一种映象。这是原始感性
在PowerPoirt的浏览视图下,在多张幻灯片中选定一张并拖动,可实现的操作是()。
被誉为“中国17世纪的工艺百科全书”,系统科学地总结了16世纪末到17世纪中叶的农业和手工业生产技术的著作是()。
某人想用20块长2米、宽1.2米的金属网建一个靠墙的长方形鸡窝。为防止鸡飞出去,鸡窝的高度不得低于2米,要使所建的鸡窝面积最大,长度需要多少米?()
A、 B、 C、 D、 D从题干图形的特点来看,一般会考查黑白圆的个数以及位置关系,从数量上无法找出合适规律时,我们来看它们的位置关系。黑色圆依次在白色圆的上、右、下、左(顺时针)方向出现,应选择一个黑色圆位
硬连线控制器中,每条指令不同的执行步骤是通过控制信号形成部件的不同编码状态来区分的。()
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。
随机试题
下列不属于固定义齿特点的是
生理性胎黄的特点是( )。
A、广藿香B、薄荷C、青蒿D、益母草E、槲寄生表面黄绿色,节膨大,2~5叉状分枝的药材为
能源转化过程中最容易产生污染的环节是以下()环节。
()不属于基金净值公告中需要披露的信息。
继“211限时达”(所谓211限时达,主要含义为晚上11点之前下订单,转天上午11点之前送达;上午11点之前下订单,当天晚上11点之前送达。物流费用与其他电商基本持平或略低)之后,电商平台丙商城在物流配送上再度发力,推出了极速达一日多送服务,每单快递费49
游戏发展的价值表现在两个方面,一是______发展的价值,二是______发展的价值。
如何深化医疗卫生体制改革,提高医疗卫生服务的能力?
两台主机处于掩码为255.255.255.224的同一子网中。如果一台主机的IP地址为205.113.28.85,那么另一台主机的IP地址可以为()。
Theadvantagesanddisadvantagesofalargepopulationhavelongbeena(n)【C1】______ofdiscussionamongeconomists.Ithasbeen
最新回复
(
0
)