正确答案: C

n

题目：n个顶点的强连通图的边数至少有（）。

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

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]线性表L=（a1，a2，……，an），下列说法正确的是（）。

除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

[单选题]在作进栈运算时，应先判别栈是否（）。

满

[单选题]下列数据中，（）是非线性数据结构。

完全二叉树

[单选题]在散列文件中，同一个桶内的所有记录应当具有（）。

相同的散列值

[单选题]根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

是完全二叉树