设某强连通图中有 n 个顶点，则该强连通图中至少有（ ）条边。
(A) n(n-1)
(B) n+1
(C) n
(D) n(n+1)
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
该强连通图中至少有 n 条边，答案选 (C)。
强连通图要求任意两个顶点之间都能相互到达。对于 n 个顶点的图，最简洁的强连通结构是 有向环：每个顶点都有一条边指向相邻顶点，最后一个顶点再指向第一个顶点，形成闭环。这种结构恰好需要 n 条边，且满足强连通的定义。
形成回路
C
注意...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案