● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵

第1题：

6、下列哪些说法正确

A．连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。

B．连通图G有n个顶点，则G的生成树的边数为n-1.

C．在树T中任意去掉一条边e后，得到的图T-e不连通。

D．连通图T的生成树唯一。

第2题：

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

第3题：

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

A．6

B．16

C．15

D．21

第4题：

3、若无向图G = （V, E) 中含n个顶点，则至少需要有（）条边，才能保证图G一定是连通的。

第5题：

设G是具有n个顶点的无向图，下列说法错误的是

A．若G中恰好有n-1条边，则G一定是树。

B．若G中的每对顶点间都是连通的，则G一定是树。

C．若G中每条边都是割边，则G一定是树。

D．若G连通但是去掉任意一条边都不连通，则G一定是树。