当前位置：IT认证＞BASIC题库

问题：[选择题]

[单项选择题] n个顶点的强连通图的边数至少有 ______。

A．n-1
B．n(n-1)
C．n
D．n+1

参考答案： C

● 参考解析

[评析]在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研