有n个顶点的无向连通图的边数最少为()。 An/2Bn-1CnDn+1
有n个顶点的无向连通图的边数最少为()。
An/2
Bn-1
Cn
Dn+1
相关考题：
下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
n个顶点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边 ，则该无向图一定是连通图。