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

admin2020-01-17 35

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

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

专业知识

国家电网招聘

相关试题推荐

将运行中的计算机应用程序窗口最小化之后，该应用程序的状态是()。
在某高中，当王老师刚刚走上教育工作岗位的时候。他教的班级有个淘气的学生。每当教师讲课时，他总爱低头玩他桌子上放的“宝贝”横笛儿。有时候还会轻轻地吹一声“嘟——嘟——”令人恼火。对此，最恰当的处理方式是()。
经县级人民政府批准，乡、民族乡、镇的人民政府根据()的原则，可以在本行政区域内集资办学，用于实施义务教育学校的危房改造和修缮、新建校舍，不得挪作他用。
A居民区的月底统计用电情况，其中有3户用电45度，5户用电50度，6户用电42度，则平均用电______度()
下列关于幼儿园与幼儿家长沟通的策略说法错误的是()。
在Word编辑状态下，给字母A加上标，如“A2”，应使用“格式”菜单中的()命令。
秦汉四百年间，政治与文化相互推动，形成互补机制，其效应是统一被认为是合理的、正常的，分裂则被认为是违理的、反常的。秦汉文化造成的这一定势，深刻地影响了此后两千年的中国历史。国家统一，使多元文化整合的速度与力度加强；而整合后的一统文化，具有强大的凝聚力和向心
两个数各加2的比为3：2，各减4的比为2：1，则这两个数各是多少?
400本书分给若干人，每人至少一本书，且每人不得超过11本书，至少有多少人分到的书本数相同?
单位长度线路上的电阻电容、电感和电导有相同的数值，这样的传输线称为()。

随机试题

试述急性喉、气管、支气管炎的临床特点。
动作电位传播的形式是
与活动有关的疼痛和血尿首先应考虑
胞宫主月经和孕育胎儿的生理功能，必须在
城市污水系统主要包括()。
下列会计科目中，属于损益类的有()。(2．1)
年度终了，日记账、总账和所有明细账必须更换新账，不能延续使用旧账。()
漫步林间，常________草长莺飞、枝叶枯荣，但未必能细________花鸟之名、树木之性；轻________鼠标，可知生物的纲目属种、迁徙演化，却无法________到花果清香，丛林气息。填入划横线部分最恰当的一项是：
Theincreaseinthemarginrate(保证金率)from50％to70％wasnotanattempttostemanyrampant(猛烈的)speculationonthepartoft
BritishCuisine:TheBestofOldandNewBritishcuisine(烹饪)hascomeofageinrecentyearsaschefs(厨师)combinethebest

最新回复(0)

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

专业知识

国家电网招聘

将运行中的计算机应用程序窗口最小化之后，该应用程序的状态是()。

经县级人民政府批准，乡、民族乡、镇的人民政府根据()的原则，可以在本行政区域内集资办学，用于实施义务教育学校的危房改造和修缮、新建校舍，不得挪作他用。

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

下列关于幼儿园与幼儿家长沟通的策略说法错误的是()。

在Word编辑状态下，给字母A加上标，如“A2”，应使用“格式”菜单中的()命令。

两个数各加2的比为3：2，各减4的比为2：1，则这两个数各是多少?

400本书分给若干人，每人至少一本书，且每人不得超过11本书，至少有多少人分到的书本数相同?

单位长度线路上的电阻电容、电感和电导有相同的数值，这样的传输线称为()。

试述急性喉、气管、支气管炎的临床特点。

动作电位传播的形式是

与活动有关的疼痛和血尿首先应考虑

胞宫主月经和孕育胎儿的生理功能，必须在

城市污水系统主要包括()。

下列会计科目中，属于损益类的有()。(2．1)

年度终了，日记账、总账和所有明细账必须更换新账，不能延续使用旧账。()

漫步林间，常________草长莺飞、枝叶枯荣，但未必能细________花鸟之名、树木之性；轻________鼠标，可知生物的纲目属种、迁徙演化，却无法________到花果清香，丛林气息。填入划横线部分最恰当的一项是：

Theincreaseinthemarginrate(保证金率)from50％to70％wasnotanattempttostemanyrampant(猛烈的)speculationonthepartoft

BritishCuisine:TheBestofOldandNewBritishcuisine(烹饪)hascomeofageinrecentyearsaschefs(厨师)combinethebest

漫步林间，常草长莺飞、枝叶枯荣，但未必能细花鸟之名、树木之性；轻鼠标，可知生物的纲目属种、迁徙演化，却无法到花果清香，丛林气息。填入划横线部分最恰当的一项是：