单选题
对于具有n(n＞1)个顶点的强连通图，其有向边的条数至少是______。
A.n+1
B.n
C.n-1
D.n-2
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 对于有向强连通图，当n等于1时，边为0，否则至少需要n条边才能形成强连通图。此时所有n个顶点都在某一个有向环上，如下图所示。在此情况下，当有向边的条数少于n时，不能构成环，不再是强连通图。
[*]
提交答案
关闭