在无向图G中，结点间的连通关系是一个二元关系，该关系是(55)关系。

1、在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

2、● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（4

● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）AG 的边数一定多于顶点数BG 的生成树中一定包含 n个顶点C从 G 中任意顶点出发一定...

3、在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）

在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）

4、一个无向连通图的生成树是图的极小的连通子图。

一个无向连通图的生成树是图的极小的连通子图。A正确B错误

5、一个n个顶点的连通无向图，其边的个数至少为【】

一个n个顶点的连通无向图，其边的个数至少为【】An-lBnCn+lDnlogn

6、设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。A5B6C7D8