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

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

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

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

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

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

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

参考答案

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

查看答案

考题在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。A.第i行非零元素个数 B.第i列非零元素个数 C.第i行零元素个数 D.第i列零元素个数

查看答案

考题用一个邻接矩阵存储有向图G，其第i行的所有元素之和等于顶点i的

查看答案

考题若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（）。A．图中顶点i的入度B．图中顶点i的出度C．图中边的数目D．图中强连通分量的数目

查看答案

考题已知一个有向图的邻接矩阵表示，删除所有从第i个顶点发出的边的方法是（）。A．将矩阵第i行上的元素全部置0B．将矩阵第i行删除，后序行上移C．将矩阵第i列删除，后序列左移D．将矩阵第i列上的元素全部置0

查看答案

考题已知一个有向图的邻接矩阵，要删除所有以第i号顶点结束的有向边，应该A．将邻接矩阵的第i行删除B．将邻接矩阵的第i行元素全部置为0C．将邻接矩阵的第i列删除D．将邻接矩阵的第i列元素全部置为0

查看答案

考题已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的边的方法是（）。A．将矩阵第i行删除，后序行上移B．将矩阵第i列删除，后序列左移C．将矩阵第i行上的元素全部置0D．将矩阵第i列上的元素全部置0

查看答案

考题（）无向图中第i个顶点的度等于其邻接矩阵中第i行中的 1 的个数。

查看答案

考题已知一个有向图的邻接矩阵表示，计算第i个结点的入度的方法是（) A. 第i行元素之和 B. 第i列元素之和 C. 第i行元素之和加上第i列元素之和 D. 以上都不是A．AB．BC．CD．D

查看答案

热门标签