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

admin2020-01-17 20

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/pxp9FFFM

专业知识

相关试题推荐

随机试题

最新回复(0)