某有向强连通图有n个顶点，则其边数不小于(26)。A．n-1B．nC．n(n-1)D．n2

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

A．n-1

B．n

C．n(n-1)

D．n2

相关考题：

下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

查看答案

如果n（n＞2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。

查看答案

具有n个顶点的有向图至少应有弧才能确保是一个强连通图。A．n-1B．nC．n(n-1)D．n(n-1)/2

查看答案

6、一个有n个顶点的有向图（n1)，至少要存在______条边，才能成为强连通图。A．n-1B．nC．n(n-1)D．n(n-1)/2

查看答案

在n个顶点的无向图中，若边数大于n-1，则该图必是连通图。（）

查看答案

6、一个有n个顶点的有向图（n＞1)，至少要存在______条边，才能成为强连通图。A．n-1B．nC．n(n-1)D．n(n-1)/2

查看答案

8、对于一个有n个顶点的图，若是连通无向图，其边的个数至少为（）；若是强连通有向图，其边的个数至少为（）A．n-1，nB．n-1, n(n-1)C．n, nD．n, n(n-1)

查看答案

设某有向图有n个顶点，则改有向图对应的邻接表中有（）个表头结点A．n-1B．nC．n=1D．2*n-1

查看答案

2、具有n个顶点的有向图至少应有弧才能确保是一个强连通图。A．n-1B．nC．n(n-1)D．n(n-1)/2

查看答案

热门标签