单选题
设某强连通图中有n个顶点,则该强连通图中至少有()条边。
无
A、
n+1
B、
n(n-1)
C、
n
D、
n(n+1)
【正确答案】
C
【答案解析】
强连通图是指在一个有向图中,若从节点i到节点j有路径,并且节点j到i有路径,那么为强连通图。
提交答案
关闭