设某强连通图中有n个顶点，则该强连通图中至少有( )条边。

admin2020-01-17 19

问题设某强连通图中有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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

不属于世界文学史上四大吝啬鬼形象的是()。
颜色是一个心理物理量，有些颜色会使人感到温暖，如红、橙、黄色，称之为暖色调，有些颜色使人感到清凉寒冷，如蓝、青、紫色，称之为冷色调。形成这一现象的主要原因是，在我们的记忆器官里贮存有这样的信息：橙红色的太阳和火焰是温暖的；冬天青灰色的天空是寒冷的，碧蓝的湖
在PowerPoint中，要插入一个在每张幻灯片中都在相同位置显示的小图片，应进行的设置是()。
材料：喜剧为各国人民所重视和喜爱，不仅有着与悲剧一样的“净化”功能，而且其“笑”的力量也常常被赋予“为灵魂自由而战”的内涵。中国喜剧的传统源远流长并独具特色，如元杂剧、明清杂剧和传奇中的很多优秀喜剧作品。它们往往寓庄于谐，于嬉笑怒骂中或是展现世俗风情，或
素质教育的激励机制不包括()。
幼儿的德育结构不包括()。
根据以下诗歌内容，按描述春、夏、秋、冬的顺序排列，正确的一项是()①墙角数枝梅，凌寒独自开。遥知不是雪，为有暗香来。②独在异乡为异客，每逢佳节倍思亲。遥知兄弟登高处，遍插茱萸少一人。③夜热依然午热同，开门小立月明中。竹深树密虫鸣处，时有微凉
中国联通“沃商店”中用户访问方式主要包括()。
磁盘存储器的记录方式采用()。
当进程()时，进程从执行状态变为就绪状态。

随机试题

转化机构法：
《行政处罚法》规定，在行政处罚听证程序中(　　)。
采用债务转为资本的形式进行债务重组时，债务人为股份有限公司的，应将重组债务的账面价值超过所转换股份公允价值的差额，确认为资本公积。()
关于以权益结算的股份支付，下列说法中正确的有()。
在确定了审计差异后，注册会计师需要进一步考虑错报影响的广泛性。在固定资产项目的下列各笔错报中，影响范围最小的是()。
从年级角度看，大学生心理健康状况最差的时期是()。
影响学习动机的内部因素是()。
甲欲出售自己的房屋，与乙签订房屋买卖合同。乙支付房屋价款30万后甲交付房屋，并且约定5日后办理房屋变更登记手续。丙听闻甲要出售房屋，与甲联系，表示愿意以35万的价格购买甲的房屋，甲同意，与丙签订房屋买卖合同。丙于次日支付了全部房款并且办理了房屋变更登记手续
Email,ultimately,isafragilething,easytoforge,easytocorrupt,easytodestroy.Afewweeksagoaco-workerofmineacci
A、ThePCmarkethaspickeduprapidlyinthepastmonths.B、PCsaresoldatlowerpricesduringtheshoppingseason.C、PCshipme

最新回复(0)

设某强连通图中有n个顶点，则该强连通图中至少有( )条边。

专业知识

国家电网招聘

不属于世界文学史上四大吝啬鬼形象的是()。

在PowerPoint中，要插入一个在每张幻灯片中都在相同位置显示的小图片，应进行的设置是()。

素质教育的激励机制不包括()。

幼儿的德育结构不包括()。

中国联通“沃商店”中用户访问方式主要包括()。

磁盘存储器的记录方式采用()。

当进程()时，进程从执行状态变为就绪状态。

转化机构法：

《行政处罚法》规定，在行政处罚听证程序中( )。

采用债务转为资本的形式进行债务重组时，债务人为股份有限公司的，应将重组债务的账面价值超过所转换股份公允价值的差额，确认为资本公积。()

关于以权益结算的股份支付，下列说法中正确的有()。

在确定了审计差异后，注册会计师需要进一步考虑错报影响的广泛性。在固定资产项目的下列各笔错报中，影响范围最小的是()。

从年级角度看，大学生心理健康状况最差的时期是()。

影响学习动机的内部因素是()。

Email,ultimately,isafragilething,easytoforge,easytocorrupt,easytodestroy.Afewweeksagoaco-workerofmineacci

A、ThePCmarkethaspickeduprapidlyinthepastmonths.B、PCsaresoldatlowerpricesduringtheshoppingseason.C、PCshipme

《行政处罚法》规定，在行政处罚听证程序中(　　)。