有向图的邻接矩阵表示中,要删除从结点i发出的边,应当()。A.将该矩阵的第i行删除B.将该矩阵的第i行全部置0C.将该矩阵的第i列删D.将该矩阵的第i列全部置0

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

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

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

C.将该矩阵的第i列删

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


参考答案和解析
将该矩阵的第 i 行全部置 0

相关考题:

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

下面关于图的存储的叙述中,()是正确的。 A.邻接矩阵表示时,占用的存储空间数只与图中结点个数有关,而与边数无关B.邻接矩阵表示时,占用的存储空间数只与图中边数有关,而与结点个数无关C.邻接表表示时,占用的存储空间数只与图中结点个数有关,而与边数无关D.邻接表表示时,占用的存储空间数只与图中边数有关,而与结点个数无关

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

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

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

用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。A.mAB.AC.AmD.Am-1

已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。 A、计算邻接矩阵中第i行的元素之和B、计算邻接矩阵中第i列的元素之和C、计算邻接矩阵中第i行的非零元个数D、计算邻接矩阵中第i列的非零元个数

图的邻接矩阵表示法适用于表示( )。A.稠密图B.无向图C.稀疏图D.有向图

某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目

某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(请作答此空)个。A.9B.18C.21D.49

某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。A.无向图B.有向图C.完全图D.二部图

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

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。A.NB.EC.2ED.N+E

对有 n 个结点、e 条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历, 时间复杂度为( )。A.O(n^2)B.O(e^2)C.O(n+e)D.O(n*e)

有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。A、边数B、度数C、入度D、出度

已知一个图的邻接矩阵表示,删除所有从第一个节点出发的边的方法是().

表示一个有100个顶点,1000条边的有向图的邻接矩阵有()个非零矩阵元素。

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

已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。

已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()

图的邻接矩阵表示法适用于表示()。A、有向图B、无向图C、稠密图D、稀疏图

单选题图的邻接矩阵表示法适用于表示()。A有向图B无向图C稠密图D稀疏图

填空题已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()

填空题已知一个图的邻接矩阵表示,删除所有从第一个节点出发的边的方法是().

填空题已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。

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

单选题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。A边数B度数C入度D出度

填空题表示一个有100个顶点,1000条边的有向图的邻接矩阵有()个非零矩阵元素。