已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。A、将邻接矩阵的第i行删除B、将邻接矩阵的第i行元素全部置为0C、将邻接矩阵的第i列删除D、将邻接矩阵的第i列元素全部置为0

题目

已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。

A、将邻接矩阵的第i行删除
B、将邻接矩阵的第i行元素全部置为0
C、将邻接矩阵的第i列删除
D、将邻接矩阵的第i列元素全部置为0

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

已知一个有向图图的邻接矩阵表示,删除所有从第j个结点出发的边的方法是将邻接矩阵上第j行元素置为0。()

此题为判断题(对，错)。

参考答案：正确

第2题：

一个控制流程图可以表示成一个组,它包括()。

A、图中所有结点集

B、图中所有有向边集

C、首结点

D、堆区

参考答案：ABC

第3题：

若一个图用邻接矩阵表示,则删除从第i个顶点出发的所有边的方法是_____。

参考答案：邻接矩阵第i行全部为零

第4题：

某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（）个。

A.无向图
B.有向图
C.完全图
D.二部图

答案：B

解析：

图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中，与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

第5题：

已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。

A、计算邻接矩阵中第i行的元素之和

B、计算邻接矩阵中第i列的元素之和

C、计算邻接矩阵中第i行的非零元个数

D、计算邻接矩阵中第i列的非零元个数

参考答案：ABCD

第6题：

已知一个有向图的邻接矩阵表示,要删除所有从第j个结点发出的边,应()。

A、将邻接矩阵的第j行删除

B、将邻接矩阵的第j行元素全部置为0

C、将邻接矩阵的第j列删除

D、将邻接矩阵的第j列元素全部置为0

参考答案：B

第7题：

用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。

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

A．mA

B．A

C．Am

D．Am-1

正确答案：C
解析：(40)～(43)(40)要判断相邻矩阵A中任意两个顶点Vi和Vi之间是否有长度为m的路径相连，只要检查Am的第i行第j的元素是否为0即可，若为0则无，否则就存在。(41-43)邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V，E)是具有n个顶点的图，顶点序号依次为1，2，…，n，则G的邻接矩阵是n阶方阵，所以该图有3个顶点。如果此图是有向图，则矩阵中非0元素个数即为弧的数目(为4)；如果此图为无向图，则一条边会在矩阵中对应有两个非零元素出现，所以共有两条边。

第8题：

有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()

正确答案:对

第9题：

对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

A．e/2

B．e

C．2e

D．n+e

正确答案：C
解析：本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系，即无向图中的边，又由于图中有e条边，而每条边要连接两个结点，所以链表中的边结点总数为2e。

第10题：

对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（）

答案：A

解析：

已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应

题目

相似问题和答案

更多相关问题

相关内容