问题 单项选择题

某有向强连通图有n个顶点,则其边数不小于 (26)

答案

参考答案:B

解析: 强连通图即指图中任何两点都可相互到达的图。且有向图要注意方向。有固定顶点数n的有向强连通图,其边数最小的情况如下图所示:


显然当顶点数为n时,其边数也为n。

单项选择题
单项选择题