问题
单项选择题
某有向强连通图有n个顶点,则其边数不小于 (26) 。
答案
参考答案:B
解析: 强连通图即指图中任何两点都可相互到达的图。且有向图要注意方向。有固定顶点数n的有向强连通图,其边数最小的情况如下图所示:
显然当顶点数为n时,其边数也为n。
某有向强连通图有n个顶点,则其边数不小于 (26) 。
参考答案:B
解析: 强连通图即指图中任何两点都可相互到达的图。且有向图要注意方向。有固定顶点数n的有向强连通图,其边数最小的情况如下图所示:
显然当顶点数为n时,其边数也为n。