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

admin2020-01-17 41

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

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

专业知识

国家电网招聘

相关试题推荐

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“6、9、12、18、()、42”空缺处的数字，正确的是()。
阅读下面的材料，根据要求写作。　　幼儿教师的教育活动过程不仅仪是智力活动的过程，也是教师与幼儿进行情感交流的过程。教师应高度重视其素质对幼儿的重要影响，发扬积极情感，克服不良情感，从而促进幼儿身心健康发展。　　以“如何增进教师与幼儿的情感”为题写一篇
素质教育的激励机制不包括()。
下列PowerPoint功能按钮中，表示插人图片的工具栏按钮是()。
先进的文化往往具有灯与火的功能。灯可照亮前进的路，火可温暖渴望的心。歌德在《莎士比亚命名日》中曾这样表达他对文化感染力的感悟：“他的著作我读了第一页，就被他终身折服；读完他的第一个剧本，我仿佛一个天生的盲人，瞬息问，有一只神奇的手给我送来了光明。”文化就是
在2008年8月8日至24日奥运会期间，北京市的空气质量不仅天天达标，而且有10天达到一级，全面兑现了对奥运会空气质量的承诺。下图是2008年1－8月北京市空气质量检测情况，图中一级、二级、三级、四级是空气质量等级，一级空气质量最好，一级和二级都是质量达标
中国电信的服务理念为“用户至上，用心服务”，体现了与用户手拉手、心连心的美好情感。()
4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()
在计算机语言中有一种逻辑运算，如果两个数同一位上都是0时，其和为0；一个为0，一个为1或两个都是1时，其和为1。那么：
负载上获得最大功率的条件是电源内阻等于负载电阻，获得的最大功率Pmax=()。

随机试题

以下支票应当记载的事项中，哪些在出票时未曾记载，若事后不经补记，支票便不得使用：()
某运输公司拥有并使用以下车辆：整备质量为6吨的货车10辆；整备质量为4吨的挂车5辆；中型载客汽车10辆。当地政府规定，货车的车辆税额为80元／吨，中型载客汽车的税额是620元／年。该公司年应纳车船税为()元。
下列甲、乙之间发生的情形，属于法律行为的是()。
社会工作者小于评估某社区的服务需求时，首先根据《全国社区服务示范城区标准》来衡量社区服务现状，然后请居民填答一份社区服务需求问卷。小于所使用的评估需求的方法是（）。
你是一名新入职人员。到单位后老同事告诉你：“多栽花，少栽刺。”请问你如何理解这句话?
2002q16月到2007年6月，网民的年平均增长数约为()。
OSI参考模型将整个通信功能划分为7个层次，处于同等层的若干个实体称为________。
WhenIgotoutofthecarandwalkedaboutamongthem,______oneoldmanwhoshookhisheaddisapprovingly,theyallbegantoc
TopUKUniversitiesWarnofDamagefromBudgetCutsTheheadsof20oftheUK’smostprestigiousuniversitieshavewarnedt
A、Oneofthemanyriders.B、Animportantorganizer.C、Promoterofthisgroupeffortforfreedom.D、Achurchleader.D

最新回复(0)

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

专业知识

国家电网招聘

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“6、9、12、18、()、42”空缺处的数字，正确的是()。

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

下列PowerPoint功能按钮中，表示插人图片的工具栏按钮是()。

中国电信的服务理念为“用户至上，用心服务”，体现了与用户手拉手、心连心的美好情感。()

4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()

在计算机语言中有一种逻辑运算，如果两个数同一位上都是0时，其和为0；一个为0，一个为1或两个都是1时，其和为1。那么：

负载上获得最大功率的条件是电源内阻等于负载电阻，获得的最大功率Pmax=()。

以下支票应当记载的事项中，哪些在出票时未曾记载，若事后不经补记，支票便不得使用：()

某运输公司拥有并使用以下车辆：整备质量为6吨的货车10辆；整备质量为4吨的挂车5辆；中型载客汽车10辆。当地政府规定，货车的车辆税额为80元／吨，中型载客汽车的税额是620元／年。该公司年应纳车船税为()元。

下列甲、乙之间发生的情形，属于法律行为的是()。

社会工作者小于评估某社区的服务需求时，首先根据《全国社区服务示范城区标准》来衡量社区服务现状，然后请居民填答一份社区服务需求问卷。小于所使用的评估需求的方法是（）。

你是一名新入职人员。到单位后老同事告诉你：“多栽花，少栽刺。”请问你如何理解这句话?

2002q16月到2007年6月，网民的年平均增长数约为()。

OSI参考模型将整个通信功能划分为7个层次，处于同等层的若干个实体称为________。

WhenIgotoutofthecarandwalkedaboutamongthem,______oneoldmanwhoshookhisheaddisapprovingly,theyallbegantoc

TopUKUniversitiesWarnofDamagefromBudgetCutsTheheadsof20oftheUK’smostprestigiousuniversitieshavewarnedt

A、Oneofthemanyriders.B、Animportantorganizer.C、Promoterofthisgroupeffortforfreedom.D、Achurchleader.D