以下关于无向连通图 G 的叙述中，不正确的是（60）。A.G 中任意两个顶点之间均有边存在 B.G 中任意两个顶点之间存在路径 C.从 G 中任意顶点出发可遍历图中所有顶点 D.G 的临接矩阵是对称矩阵

第1题：

第2题：

第3题：

第4题：

第5题：

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

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

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

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

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

第6题：

关于图的概念，以下叙述（）不正确

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

第7题：

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

第8题：

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

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

已知某带权图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到其他顶点的路径，因此该图不是强连通图。

第17题：

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

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

第18题：

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

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

第19题：

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

第20题：

以下有关联通图的说法不正确的是（）。

• A、连通图G一定存在生成树
• B、连通图G的生成树中一定包含G的所有顶点
• C、连通图G的生成制中不一定包含G的所有边
• D、连通图G的生成树可以是不连同的

第21题：

第22题：

第23题：