n个顶点的强连通图的边数至少有（ ）。A．n-1B．n（n-1）C．nD．n+1
题目
n个顶点的强连通图的边数至少有（ ）。
A．n-1
B．n（n-1）
C．n
D．n+1
相似考题
更多“n个顶点的强连通图的边数至少有( )。 A.n－1 B.n(n－1) C.n D.n＋1 ”相关问题
-
第1题：
n个顶点的强连通图中至少含有 ( )
A．n-1条有向边
B．n条有向边
C．n(n-1)/2条有向边
D．n(n-1)条有向边
正确答案：B
-
第2题：
n个顶点的有向图为强连通图时，至少含有________。
A．n-1条弧
B．n条弧
C．n(n-1)/2条弧
D．n(n-1)条弧
n -
第3题：
11、n个顶点的有向图为强连通图时，至少含有________。
A．n-1条弧
B．n条弧
C．n(n-1)/2条弧
D．n(n-1)条弧
要使得具有n个顶点的有向图成为强连通图，至少需要有n条边。 -
第4题：
n个顶点的强连通图的边数至少有
A．n-1
B．n(n-1)
C．n
D．n+l
正确答案：C
解析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。 -
第5题：
n个顶点的强连通图中至少含有（）。
A．n-1 条有向边
B．n条有向边
C．n(n-1)/2条有向
D．n(n-1)条有向边
B -
第6题：
8、对于一个有n个顶点的图，若是连通无向图，其边的个数至少为（）；若是强连通有向图，其边的个数至少为（）
A．n-1，n
B．n-1, n(n-1)
C．n, n
D．n, n(n-1)
A 对于连通无向图，边最少即构成一棵树的情形；对于强连通有向图，边最少即构成一个环的情形。