有n个顶点的无向图的边数最少为（)。A、0B、1C、n－1D、n

含n个顶点的无向图，其邻接矩阵中非零元素的个数就是图中的边数。（)

● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。 （43）A.G 的边数一定多于

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

有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（)

若无向图G=（V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（)。【201