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

第1题：

以下说法错误的是（)。

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

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

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

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

第2题：

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

A．将邻接矩阵的第i行删除

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

C．将邻接矩阵的第i列删除

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

第3题：

已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的边的方法是（）。

A．将矩阵第i行删除，后序行上移

B．将矩阵第i列删除，后序列左移

C．将矩阵第i行上的元素全部置0

D．将矩阵第i列上的元素全部置0

第4题：

已知一个有向图的邻接矩阵，要删除所有以第i号顶点结束的有向边，应该

A．将邻接矩阵的第i行删除

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

C．将邻接矩阵的第i列删除

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

第5题：

有向图的邻接矩阵表示中，要删除从结点i发出的边，应当（）。

A．将该矩阵的第i行删除

B．将该矩阵的第i行全部置0

C．将该矩阵的第i列删

D．将该矩阵的第i列全部置0