单选题
某有向强连通图有n个顶点,则其边数不小于
(26)
。
A、
n-1
B、
n
C、
n(n-1)
D、
n
2
【正确答案】
B
【答案解析】
[解析] 强连通图即指图中任何两点都可相互到达的图。且有向图要注意方向。有固定顶点数n的有向强连通图,其边数最小的情况如下图所示:
[*]
显然当顶点数为n时,其边数也为n。
提交答案
关闭