以下叙述中正解的是（）。A．只要无向连通图中没有权值相同的边，则其最小生成树唯一B．只要无向图

对于连通无向图G，以下叙述中，错误的是（）。

A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的

某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 () 。

A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图

A.图中的边可以是有向边，也可以是无向边

B.图中的各条边上可以标注权

C.结点数等于边数的连通图必含圈

D.结点数等于边数的图必连通

A.图中的边可以是有向边，也可以是无向边

B.图中的各边上可以标注权

C.结点数等于边数的连通图中必含圈

D.结点数等于边数的图必连通

A.图中的边可以是有向边，也可以是无向边

B.图中的各条边上可以标注权

C.结点数等于边数的连通图必含圈

D.结点数等于边数的图必连通

A.图中的连线可以是有向线，也可以是无向线

B.图中的各条连线上可以标注权

C.结点数等于连线数的图必含圈

D.结点数等于连线数的图必连通

以下图的叙述中，正确的是()。【华南理工大学2006一、1(2分)】

A．图与树的区别在于图的边数大于或等于顶点数

B．假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图

C．无向图的连通分量指无向图中的极大连通子图

D．图的遍历就是从图中某一顶点出发访遍图中其余顶点

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

B.生成树是连通图的一个极大连通子图

C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧

D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

A.只有Ⅰ

B.只有Ⅱ

C.Ⅰ和Ⅱ

D.Ⅰ和Ⅲ