有n个顶点的无向连通图的边数最少为()。An/2Bn-1CnDn+1
题目
有n个顶点的无向连通图的边数最少为()。
An/2
Bn-1
Cn
Dn+1
相似考题
更多“有n个顶点的无向连通图的边数最少为()。 ”相关问题
-
第1题：
在n个顶点的无向图中，若边数大于n-1，则该图必是连通图。（）
错误 -
第2题：
8、对于一个有n个顶点的图，若是连通无向图，其边的个数至少为（）；若是强连通有向图，其边的个数至少为（）
A．n-1，n
B．n-1, n(n-1)
C．n, n
D．n, n(n-1)
A 对于连通无向图，边最少即构成一棵树的情形；对于强连通有向图，边最少即构成一个环的情形。 -
第3题：
n个顶点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边 ，则该无向图一定是连通图。
n*(n-1)/2 -
第4题：
有n （n≥1) 个顶点的无向图最少有n-1条边。
B -
第5题：
如果G1是一个具有n个顶点的连通无向图，那么G1最少有n条边
错误