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

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

若无向简单图G有2n个顶点 每个顶点的度数至少为n证明此图是连通图。

若G是一个具有36条边的非连通无向图(不含自回路和多重边) 则图G至少有(64)个顶点。A.11B.10C.9D.8

一个具有n(n>0)个顶点的连通无向图至少有______条边。A.n+1B.nC.n/2D.n-1

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

对于一个具有n个顶点的无向连通图 它包含的连通分量的个数为( )。