44无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半（）

图的邻接矩阵表示法适用于表示【】

A．无向图

B．有向图

C．稠密图

D．稀疏图

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

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

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

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

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

从邻接矩阵可以看出，该图共有()个顶点。如果是有向图，该图共有()条有向边;如果是无向图，则共有()条边。

A、9

B、3

C、6

D、1

E、5

F、4

G、2

H、0

下面有关图的相关概念说法不正确的是【】

A．有e条边的无向图，在邻接表中有e个结点

B．有向图的邻接矩阵是对称的

C．任何无向图都存在生成树

D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

A.点与点

B.点与边

C.边与点

D.边与边

A.一个无圈的连通图叫做树

B.任意两个顶点之间至少有一条链的图是树

C.在点数相同的连通图中，树的边数最少

D.树中不相邻两个点之间加上一条边，恰好得到一个圈