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

第1题

以下说法错误的是（)。

A.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。

B.邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图的存储都适用。

C.存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（或上）三角部分就可以了

D.用邻接矩阵M表示图，判定任意两个结点Vi和Vj之间是否有长度为n的路径相连，则只要检查M的n次方后，第 i行第j列的元素是否为0即可。

点击查看答案

第2题

对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判别下列有关问题：（1)图中有多少条边？（2)任意两个顶点i和j是否有边相连？（3)任意一个顶点的度是多少？

点击查看答案

第3题

设无向图G的邻接矩阵为，则G的边数为（)。

设无向图G的邻接矩阵为，则G的边数为()。

A.1

B.14

C.6

D.7

点击查看答案

第4题

下面关于图的存储的叙述中，正确的是（)。A．用邻接矩阵法存储图，占用的存储空间数只与图中结点个数

下面关于图的存储的叙述中，正确的是()。

A．用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关

B．用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关

D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

点击查看答案

第5题

以下图的叙述中，正确的是（)。【华南理工大学2006一、1（2分)】A．图与树的区别在于图的边数大于或

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

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

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

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

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

点击查看答案

第6题

对于一个具有N个顶点的图，如果我们采用邻接矩阵法表示，则此矩阵的维数应该是（)A．（N-1)×（N-1)B．N×

对于一个具有N个顶点的图，如果我们采用邻接矩阵法表示，则此矩阵的维数应该是()

A．(N-1)×(N-1)

B．N×N

C．(N+1)×(N+1)

D．不确定

点击查看答案

第7题

假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边

的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n²)

点击查看答案

第8题

图G=＜V，E＞是简单有向图，邻接矩阵刻画下列哪种关系( )．

A.点与点

B.点与边

C.边与点

D.边与边

点击查看答案

第9题

以下关于树的说法中，错误的是()。

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

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

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

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

点击查看答案

第10题

5个节点的无向完全图的边数为（)。

A.5

B.10

C.15

D.20

点击查看答案

第11题

5阶无向完全图K5的边数是（)。

A.20

B.5

C.10

D.15

点击查看答案