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

admin2020-01-17 39

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

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

专业知识

国家电网招聘

相关试题推荐

学习障碍是指从发育的早期阶段起，儿童获得学习技能的正常方式受损。这种损害不是单纯缺乏学习机会的结果，不是智力发展迟缓的结果，也不是后天的脑外伤或疾病的结果。这种障碍来源于认知处理过程的异常，表现在阅读、拼写、计算等方面有特殊的障碍。根据上述定义，下列属于学
材料：喜剧为各国人民所重视和喜爱，不仅有着与悲剧一样的“净化”功能，而且其“笑”的力量也常常被赋予“为灵魂自由而战”的内涵。中国喜剧的传统源远流长并独具特色，如元杂剧、明清杂剧和传奇中的很多优秀喜剧作品。它们往往寓庄于谐，于嬉笑怒骂中或是展现世俗风情，或
材料：什么叫作思维?思维就是开动脑筋来掌握和解决面临的客观现实生活中的问题。所以思维本身既是一种实践活动，又是一种认识活动。思维分为两个步骤：第一步是掌握具体事物的形象，如色、声、嗅、味、触之类感官所接触到的形式和运动都在头脑里产生一种映象。这是原始感性
材料：印度的文学家、音乐家泰戈尔对西方音乐文化与印度音乐文化进行比较研究，其认为：相比较西方音乐文化，印度音乐具有一种不可比拟的寂静意境，而西方音乐犹如热闹的白天。印度音乐在表演中，演绎者自始至终以创作视角演绎音乐，而西方音乐是根据乐谱演奏，很少有即兴发
幼儿园应建立房屋、设备、消防、交通等安全防护和()；建立食品、药物等管理制度和幼儿接送制度，防止发生各种意外事故。
尽管计算机可以帮助人们进行沟通，计算机游戏却妨碍了青少年沟通能力的发展。他们把课余时间都花费在玩游戏上，而不是与人交流上。所以说，把课余时间花在玩游戏上的青少年比其他孩子有较弱的沟通能力。以下哪项是上述议论最可能假设的?
注意力经济是指最大限度地吸引用户或消费者的注意力，通过培养潜在的消费群体，以期获得最大的未来商业利益的经济模式。根据上述定义，下列属于注意力经济的是：
对于变压器绕组套管及引出线上的故障，应装设纵联差动保护或电流速断保护，下列应装设纵差保护的是()。
无损耗传输线的特点有()。
进程调度的关键问题，一是选择合理的()，二是选择恰当的调度时机。

随机试题

Themarketisaconcept.Ifyouaregrowingtomatoesinyourbackyardforsaleyouareproducingforthemarket.Youmightsell
IHE的中文含义是
A．羊水中肌酐值B．羊水震荡试验C．羊水脂肪细胞出现率D．羊水细胞学检查E．羊水胆红素测定
2009年6月15日，A国某机电公司电告B国某科研所，欲以CFR条件向该科研所出口一批高精密仪器，总价款为1000万美元。6月21日机电公司收到科研所回电，科研所提出降价为950万美元，机电公司于6月24日电告科研所同意其请求，科研所于当天收到此传真，机电
案例十一：表2～10是红日公司2008年7月1日的有关财务信息，假设该公司在7月31日的股价为52元。根据案例十一，回答下列题目：经过非经常损益调整的当前市盈率是(　　)。
某管道运输企业为增值税一般纳税人，2015年4月取得管道运输不含税收入100万元，当月购进材料，取得增值税专用发票，注明金额40万元，假定当月取得的相关票据均符合税法规定并在当月抵扣进项税，该企业当月实际缴纳增值税()万元。(2015年回忆版)
常用电吹风来吹头发，却没想过用它烘干潮湿的衣服，这种情况属于思维定势。()
设A为n阶矩阵，且Ak＝O，求(E－A)－1．
Thisweek,agaggleofgirlsinhotpantsandminiskirtswillgoonalongandhighlypublicizedstrikeagainsttheiremployer.
如果要运行SMENU．MPR文件，正确的命令是()。

最新回复(0)

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

专业知识

国家电网招聘

幼儿园应建立房屋、设备、消防、交通等安全防护和()；建立食品、药物等管理制度和幼儿接送制度，防止发生各种意外事故。

注意力经济是指最大限度地吸引用户或消费者的注意力，通过培养潜在的消费群体，以期获得最大的未来商业利益的经济模式。根据上述定义，下列属于注意力经济的是：

对于变压器绕组套管及引出线上的故障，应装设纵联差动保护或电流速断保护，下列应装设纵差保护的是()。

无损耗传输线的特点有()。

进程调度的关键问题，一是选择合理的()，二是选择恰当的调度时机。

Themarketisaconcept.Ifyouaregrowingtomatoesinyourbackyardforsaleyouareproducingforthemarket.Youmightsell

IHE的中文含义是

A．羊水中肌酐值B．羊水震荡试验C．羊水脂肪细胞出现率D．羊水细胞学检查E．羊水胆红素测定

案例十一：表2～10是红日公司2008年7月1日的有关财务信息，假设该公司在7月31日的股价为52元。根据案例十一，回答下列题目：经过非经常损益调整的当前市盈率是( )。

常用电吹风来吹头发，却没想过用它烘干潮湿的衣服，这种情况属于思维定势。()

设A为n阶矩阵，且Ak＝O，求(E－A)－1．

Thisweek,agaggleofgirlsinhotpantsandminiskirtswillgoonalongandhighlypublicizedstrikeagainsttheiremployer.

如果要运行SMENU．MPR文件，正确的命令是()。

案例十一：表2～10是红日公司2008年7月1日的有关财务信息，假设该公司在7月31日的股价为52元。根据案例十一，回答下列题目：经过非经常损益调整的当前市盈率是(　　)。