对于连通无向图 G，以下叙述守，错误的是（43）A.G 中任意两个顶点之间存在路径 B.G 中任意两个顶点之间都有边 C.从 G 中任意顶点出发可遍历图中所有顶点 D.G 的邻接矩阵是对称的

第1题：

第2题：

第3题：

第4题：

第5题：

已知某带权图G的邻接表如下所示，其中表结点的结构为：

则图G是（ ）。

A.无向图
B.完全图
C.有向图
D.强连通图

答案：C

解析：

本题考查数据结构基础知识。
从题中的邻接表中可知，该图的边为、、、、、、、、，如下图所示，显然，这是个有向图。



在无向图中，若存在边（vi，vj），则它同时为vj和vi之间的边。在上面的邻接表中，存在边，而不存在，因此该图不是无向图。
对于无向图，其边数e和顶点数n的关系为e=n×（n-1）/2。对于有向图，其边数e和顶点数n的关系为e = n×（n-1），因此该图不是完全图。
若有向图为强连通图，则任意两个顶点间要存在路径。在该有向图中，由于顶点v4没有出边，因此，不存在v4到其他顶点的路径，因此该图不是强连通图。

第6题：

连通分量是无向图中的（）连通子图

第7题：

关于图论中图的概念，以下叙述（）正确。

• A、图中的边可以是有向边，也可以是无向边
• B、图中的各条边上可以标注权
• C、结点数等于边数的连通图必含圈
• D、结点数等于边数的图必连通

第8题：

无向图G中极大连通子图称为G的（）。

第9题：

图的连通分量是无向图的极小连通子图。

第10题：

连通分量是无向图中的极小连通子图。

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

以下说法不正确的是（）。

A连通图G一定存在生成树

B连通图G的生成树中一定包含G的所有顶点

C连通图G的生成树中不一定包含G的所有边

D连通图G的生成树可以是不连通的

第18题：

设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。

• A、G’为G的子图
• B、G’为G的连通分量
• C、G’为G的极小连通子图且V=V’
• D、G’是G的一个无环子图

第19题：

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

第20题：

设G为具有N个顶点的无向连通图，则G至少有（）条边。

第21题：

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

第22题：

一棵无向连通图的生成树是其极大的连通子图

第23题：