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

admin2009-02-15 14

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

选项 A、n-1
B、n
C、n(n-1)
D、n²

答案B

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

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

转载请注明原文地址:https://jikaoti.com/ti/MCN7FFFM

数据库系统工程师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)