网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
有向图的邻接矩阵表示中，要删除从结点i发出的边，应当（）。
A．将该矩阵的第i行删除
B．将该矩阵的第i行全部置0
C．将该矩阵的第i列删
D．将该矩阵的第i列全部置0
参考答案和解析
将该矩阵的第 i 行全部置 0
更多 “有向图的邻接矩阵表示中，要删除从结点i发出的边，应当（）。A．将该矩阵的第i行删除B．将该矩阵的第i行全部置0C．将该矩阵的第i列删D．将该矩阵的第i列全部置0” 相关考题
考题
下面关于图的存储的叙述中,()是正确的。
A.邻接矩阵表示时，占用的存储空间数只与图中结点个数有关,而与边数无关B.邻接矩阵表示时，占用的存储空间数只与图中边数有关,而与结点个数无关C.邻接表表示时，占用的存储空间数只与图中结点个数有关，而与边数无关D.邻接表表示时，占用的存储空间数只与图中边数有关，而与结点个数无关
考题
已知一个有向图的邻接矩阵表示,要删除所有从第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列的非零元个数
考题
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
考题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。A.N
B.E
C.2E
D.N+E
考题
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。A、将邻接矩阵的第i行删除B、将邻接矩阵的第i行元素全部置为0C、将邻接矩阵的第i列删除D、将邻接矩阵的第i列元素全部置为0
考题
单选题已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。A
将邻接矩阵的第i行删除B
将邻接矩阵的第i行元素全部置为0C
将邻接矩阵的第i列删除D
将邻接矩阵的第i列元素全部置为0
考题
填空题表示一个有100个顶点，1000条边的有向图的邻接矩阵有（）个非零矩阵元素。
热门标签
最新试卷
