2. 公务员
  3. 设某强连通图中有n个顶点，则该强连通图中至少有( )条边。

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

admin2020-01-17  47
问题 设某强连通图中有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
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)