有n个顶点的无向连通图的边数最少为()。An/2Bn-1CnDn+1

第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)

第3题：

n个顶点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边 ，则该无向图一定是连通图。

第4题：

有n （n≥1) 个顶点的无向图最少有n-1条边。

第5题：

如果G1是一个具有n个顶点的连通无向图，那么G1最少有n条边