Question

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

A.n+1
B.n(n-1)
C.n
D.n(n+1)

Answer 1

【答案】：C
强连通图是指在一个有向图中，若从节点i到节点j有路径，并且节点j到i有路径，那么为强连通图。