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

admin2020-01-17 31

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

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

专业知识

国家电网招聘

相关试题推荐

中国消费信贷市场的现状，使得对中国银行业投入巨资的西方银行在信用卡业务上仍是投资，没有盈利。不过，外资银行对中国信用卡市场并没有失掉信心。虽然中国的消费者没有透支消费的习惯，但这个“硬币”的另一面是中国居民的个人负债率很低，中国内地的个人消费信用市场才刚刚
声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。
材料：马老师给孩子们上科学活动课，主题是“寻找有生命的物体”。马老师安排幼儿去校园里甚至校外的大自然里寻找有生命的物体，并做记录。走出课堂的孩子们显得很兴奋。不一会儿，一位小朋友大喊：“老师，我捉到一只蚂蚱。”其他人也围过来看。突然，一个幼儿说：
素质教育的激励机制不包括()。
找规律填数字是一个很有趣的活动，特别锻炼观察和思考力，下列选项中，填入数列“1，3，5，9，17，31，57，()”空缺处的数字，正确的是()。
共享经济是指借助网络第三方平台，基于闲置资源使用权的暂时性转移，实现生产要素的社会化，提高存量资产的使用效率以创造更多价值，促进社会经济的可持续发展。根据上述定义，下列经济活动不属于共享经济的是：
假如小李喜欢数字225，但不喜欢224；喜欢900，但不喜欢800；喜欢121，但不喜欢120。那么请你猜一猜，他会喜欢下面哪个数字?
一辆汽车油箱中的汽油可供它在高速公路上行驶462千米或者在城市道路上行驶336千米，每升汽油在城市道路上比在高速公路上少行驶6千米。问：每升汽油可供该汽车在城市道路上行驶多少千米?
2010年年底，全国高速公路里程为7．41万千米，居世界第二位，比“十一五”规划目标增加9108千米。2010年年底，图中11省拥有高速公路的里程约占同期全国总里程的()。
第三代移动时分双工(TDD)主要工程频段为()。

随机试题

某患者心脏突然停止跳动，医生决定做心内注射以抢救病人，为避免损伤胸膜，正确的进针部位是()
公有制占主体地位关键体现在量的优势。
Theoldladywas______totheyoungmanwhohelpedherfindherlostgrandson.
花粉ABO抗原
对钢材的冷弯性能要求越高，实验时采用的(　　)。
工程双代号时标网络计划如图所示，当计划执行到第5周末检查时，其实际进度如图中前锋线所示，检查结果表明()。
注浆施工在计划阶段的工作内容包括()。
商业银行的经营原则包括()。
下列词语中，没有错别字的一项是：
【B1】【B5】

最新回复(0)

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

专业知识

国家电网招聘

声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。

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

找规律填数字是一个很有趣的活动，特别锻炼观察和思考力，下列选项中，填入数列“1，3，5，9，17，31，57，()”空缺处的数字，正确的是()。

共享经济是指借助网络第三方平台，基于闲置资源使用权的暂时性转移，实现生产要素的社会化，提高存量资产的使用效率以创造更多价值，促进社会经济的可持续发展。根据上述定义，下列经济活动不属于共享经济的是：

假如小李喜欢数字225，但不喜欢224；喜欢900，但不喜欢800；喜欢121，但不喜欢120。那么请你猜一猜，他会喜欢下面哪个数字?

一辆汽车油箱中的汽油可供它在高速公路上行驶462千米或者在城市道路上行驶336千米，每升汽油在城市道路上比在高速公路上少行驶6千米。问：每升汽油可供该汽车在城市道路上行驶多少千米?

2010年年底，全国高速公路里程为7．41万千米，居世界第二位，比“十一五”规划目标增加9108千米。2010年年底，图中11省拥有高速公路的里程约占同期全国总里程的()。

第三代移动时分双工(TDD)主要工程频段为()。

某患者心脏突然停止跳动，医生决定做心内注射以抢救病人，为避免损伤胸膜，正确的进针部位是()

公有制占主体地位关键体现在量的优势。

Theoldladywas______totheyoungmanwhohelpedherfindherlostgrandson.

花粉ABO抗原

对钢材的冷弯性能要求越高，实验时采用的( )。

工程双代号时标网络计划如图所示，当计划执行到第5周末检查时，其实际进度如图中前锋线所示，检查结果表明()。

注浆施工在计划阶段的工作内容包括()。

商业银行的经营原则包括()。

下列词语中，没有错别字的一项是：

【B1】【B5】

对钢材的冷弯性能要求越高，实验时采用的(　　)。