网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

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

参考答案

更多 “已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。A、将邻接矩阵的第i行删除B、将邻接矩阵的第i行元素全部置为0C、将邻接矩阵的第i列删除D、将邻接矩阵的第i列元素全部置为0” 相关考题
考题 若一个图用邻接矩阵表示,则删除从第i个顶点出发的所有边的方法是_____。
查看答案
考题 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()
查看答案
考题 已知一个有向图图的邻接矩阵表示,删除所有从第j个结点出发的边的方法是将邻接矩阵上第j行元素置为0。() 此题为判断题(对，错)。
查看答案
考题 已知一个有向图的邻接矩阵表示,要删除所有从第j个结点发出的边,应()。 A、将邻接矩阵的第j行删除B、将邻接矩阵的第j行元素全部置为0C、将邻接矩阵的第j列删除D、将邻接矩阵的第j列元素全部置为0
查看答案
考题 一个控制流程图可以表示成一个组,它包括()。 A、图中所有结点集B、图中所有有向边集C、首结点D、堆区
查看答案
考题 用相邻矩阵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列的非零元个数
查看答案
考题 对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。A．e/2B．eC．2eD．n+e
查看答案
考题 某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。 A.无向图 B.有向图 C.完全图 D.二部图
查看答案
考题 对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（ ）
查看答案
考题 设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。A.N B.E C.2E D.N+E
查看答案
考题 有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A、边数B、度数C、入度D、出度
查看答案
考题 已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。
查看答案
考题 无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
查看答案
考题 有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。
查看答案
考题 已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.
查看答案
考题 表示一个有100个顶点，1000条边的有向图的邻接矩阵有（）个非零矩阵元素。
查看答案
考题 已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
查看答案
考题 已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）
查看答案
考题 填空题已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）
查看答案
考题 填空题已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.
查看答案
考题 填空题已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。
查看答案
考题 填空题已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
查看答案
考题 单选题已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。A 将邻接矩阵的第i行删除B 将邻接矩阵的第i行元素全部置为0C 将邻接矩阵的第i列删除D 将邻接矩阵的第i列元素全部置为0
查看答案
考题 单选题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A 边数B 度数C 入度D 出度
查看答案
考题 填空题表示一个有100个顶点，1000条边的有向图的邻接矩阵有（）个非零矩阵元素。
查看答案
考题 填空题有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。
查看答案
热门标签
最新试卷