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

admin2020-01-17 40

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/YTYv777K

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

专业知识

国家电网招聘

相关试题推荐

下列关于Word文档打印的描述，正确的是()。
找规律填数字是一项很有趣的活动，下列选项中，填入数列“104、48、20、6、()、一4．5”空缺处的数字，正确的是()。
将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百
对于未成年学生，承担教育法律责任的形式一般不采用()。
网络成瘾是指个体反复过度使用网络导致的一种精神行为障碍，表现为对使用网络产生强烈欲望，突然停止或减少使用时会出现烦躁、注意力不集中、睡眠障碍等问题。根据上述定义，下列属于网络成瘾的行为症候的是：
在CDMA蜂窝移动通信系统中，所有用户使用相同的频带并可能同时发送信息。如果各移动台发射功率相同，由于传输路程不同，在上行链路，信号到达基站时，基站接收到靠近基站用户发送的信号比在小区边缘用户发送的信号强度大，因此远端的用户信号被近端的用户信号淹没，这就是
社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁，他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和，乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。
有功功率负荷的最优分配的目的是在供应同样大小的有功功率时，单位时间内能源消耗得最少。()
删除基站MO数据用到的指令有()。
多个进程实体存在于同一内存中，且能在一段时间内同时运行，这种性质称为()。

随机试题

A．肌萎缩从上肢远端开始，逐渐发展到下肢，感觉无明显改变B．症状以肩部疼痛和活动障碍为主，可延续到上臂中部，痛点用局部封闭的方法可获得较好的疗效C．症状以头晕、头痛为主，颈伸或侧屈时眩晕明显，并可出现恶心、耳鸣和猝倒的症状D．症状为眩晕、耳鸣、恶心、
男性，16岁，反复关节肿痛。查：凝血时间32分钟，凝血酶原时间11秒(对照13秒)，激活的部分时间82秒(对照45秒)。符合以上结果的诊断是
在国际上业主方工程建设物资采购模式有()。
库存商品因管理不善盘亏，经批准核销时，应借记的账户是()。
工厂企业较工场企业的重大区别主要有()。
企业使用或者销售的存货的成本计算方法，可以在()中选用一种。
开辟班轮航线的基本条件是什么?
路径一目标理论的领导行为类型是()。
事业部制组织结构有何优点?
Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands

最新回复(0)

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

专业知识

国家电网招聘

下列关于Word文档打印的描述，正确的是()。

找规律填数字是一项很有趣的活动，下列选项中，填入数列“104、48、20、6、()、一4．5”空缺处的数字，正确的是()。

将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百

对于未成年学生，承担教育法律责任的形式一般不采用()。

网络成瘾是指个体反复过度使用网络导致的一种精神行为障碍，表现为对使用网络产生强烈欲望，突然停止或减少使用时会出现烦躁、注意力不集中、睡眠障碍等问题。根据上述定义，下列属于网络成瘾的行为症候的是：

社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁，他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和，乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。

有功功率负荷的最优分配的目的是在供应同样大小的有功功率时，单位时间内能源消耗得最少。()

删除基站MO数据用到的指令有()。

多个进程实体存在于同一内存中，且能在一段时间内同时运行，这种性质称为()。

男性，16岁，反复关节肿痛。查：凝血时间32分钟，凝血酶原时间11秒(对照13秒)，激活的部分时间82秒(对照45秒)。符合以上结果的诊断是

在国际上业主方工程建设物资采购模式有()。

库存商品因管理不善盘亏，经批准核销时，应借记的账户是()。

工厂企业较工场企业的重大区别主要有()。

企业使用或者销售的存货的成本计算方法，可以在()中选用一种。

开辟班轮航线的基本条件是什么?

路径一目标理论的领导行为类型是()。

事业部制组织结构有何优点?

Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands