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

admin2020-01-17 23

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

选项 A、n+l
B、n(n－1)
C、n
D、n(n+1)

答案C

解析在一个有向图中，若从节点i到节点j有路径，并且节点j到i有路径，那么该图为强连通图。当强连通图中存在一个环时，边数最少，因此至少n条边。

转载请注明原文地址:https://jikaoti.com/ti/pxp9FFFM

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

专业知识

国家电网招聘

相关试题推荐

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。
A居民区的月底统计用电情况，其中有3户用电45度，5户用电50度，6户用电42度，则平均用电______度()
关于计算机“防火墙”的表述，正确的一项是()。
20世60年代，我国科学技术事业的主要成就是()。①万吨水压机研制成功②原子弹爆炸成功③人工合成牛胰岛素结晶成功④氢弹爆炸成功
某幼儿园新引进了一批教学设备，并以教学设备需要资金维护为由，呼吁全园教师每月捐赠100元作为维护资金。多数老师对此项呼吁表示不服。对此，教师可以()。
材料：　　放学后，魏老师在整理玩具的时候，发现一个小的芭比娃娃不见了，她想起白天只有晨晨玩过，猜测可能是她拿走了。第二天，魏老师注意观察晨晨，果然发现她的小书包里有娃娃的头发摔了出来。但是魏老师并没有批评她，而是将这件事以故事的形式讲给了孩子们，之后又特
《中小学班主任工作规定》第14条规定，班主任工作量按当地教师标准课时工作量的()计入教师基本工作量。各地要合理安排班主任的课时工作量，确保班主任做好班级管理工作。
在Windows/XP的应用程序窗口中，前面标有“√”标记的菜单项表示()。
三次科技革命对人类社会的历史进程产生了极其深远的影响，三次科技革命发生的共同社会根源是：
火车通过560米长的隧道用20秒，如果速度增加20％。通过1200米的隧道用30秒。火车的长度是多少米?()

随机试题

上颌骨骨折X线检查首选
燃油加热到某一温度时，表面蒸发的油气增多，当油气和空气的混合物与明火接触时，发生短暂的闪光，此时的温度即为()
已知Ksp[Mg(OH)2]=5×10－12，现将等体积的0．1mol／L。Mg2+溶液和0．1mol／LNaOH溶液混合，则()。
关于当事人在施工合同中约定的仲裁条款，下列说法正确的是()
背景材料：一个施工项目，材料费往往是占了施工成本的绝大部分，如果加上预算材料费以外材料消耗，则材料费占工程成本的比重更大。因此，对材料费的控制就成为公路施工成本控制的重点。在工程的整个实施期间，必须有严格的材料计划和管理制度，确保料费成本得到有效控制。某
()年，联合国第二十六届大会恢复了中华人民共和国在联合国的合法席位。
近年来城市喜欢搞一些亮化工程，提高城市形象，但是在实施过程中也出现了一些问题，比如带来光污染、能源浪费等问题。某市准备开展城市亮化工程。由市建委具体负责。2011年5月，某大四学生小杨向市建委了解亮化工程的情况，提出要看该工程的建设规划报告，并提议进行亮化
2015年，我国快递业务量完成206．7亿件，实现业务收入2770亿元。全年同城快递业务量完成54亿件，同比增长52．3％；实现业务收入400．8亿元，同比增长50．7％。全国异地快递业务量完成148．4亿件，同比增长47．1％；实现业务收入1512．9亿
A．I度拥挤B．Ⅲ度深覆C．Ⅱ度深覆盖D．Ⅲ度开E．手腕部X线片为判断安氏Ⅲ类骨型反患者能否使用口外上颌前方牵引矫治器，常要看()。
Whatdoesthemanplantowritehispaperon?

最新回复(0)

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

专业知识

国家电网招聘

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。

A居民区的月底统计用电情况，其中有3户用电45度，5户用电50度，6户用电42度，则平均用电______度()

关于计算机“防火墙”的表述，正确的一项是()。

20世60年代，我国科学技术事业的主要成就是()。①万吨水压机研制成功②原子弹爆炸成功③人工合成牛胰岛素结晶成功④氢弹爆炸成功

某幼儿园新引进了一批教学设备，并以教学设备需要资金维护为由，呼吁全园教师每月捐赠100元作为维护资金。多数老师对此项呼吁表示不服。对此，教师可以()。

《中小学班主任工作规定》第14条规定，班主任工作量按当地教师标准课时工作量的()计入教师基本工作量。各地要合理安排班主任的课时工作量，确保班主任做好班级管理工作。

在Windows/XP的应用程序窗口中，前面标有“√”标记的菜单项表示()。

三次科技革命对人类社会的历史进程产生了极其深远的影响，三次科技革命发生的共同社会根源是：

火车通过560米长的隧道用20秒，如果速度增加20％。通过1200米的隧道用30秒。火车的长度是多少米?()

上颌骨骨折X线检查首选

燃油加热到某一温度时，表面蒸发的油气增多，当油气和空气的混合物与明火接触时，发生短暂的闪光，此时的温度即为()

已知Ksp[Mg(OH)2]=5×10－12，现将等体积的0．1mol／L。Mg2+溶液和0．1mol／LNaOH溶液混合，则()。

关于当事人在施工合同中约定的仲裁条款，下列说法正确的是()

()年，联合国第二十六届大会恢复了中华人民共和国在联合国的合法席位。

A．I度拥挤B．Ⅲ度深覆C．Ⅱ度深覆盖D．Ⅲ度开E．手腕部X线片为判断安氏Ⅲ类骨型反患者能否使用口外上颌前方牵引矫治器，常要看()。

Whatdoesthemanplantowritehispaperon?