已知一个无向图的邻接矩阵表示,计算第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