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

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

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

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

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

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

相似考题

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

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

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

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

更多“已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。 ”相关问题

  • 第1题：

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

    A．将矩阵第i行上的元素全部置0

    B．将矩阵第i行删除，后序行上移

    C．将矩阵第i列删除，后序列左移

    D．将矩阵第i列上的元素全部置0


    将邻接矩阵的第 i 行元素全部置为 0

  • 第2题：

    已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的边的方法是（）。

    A．将矩阵第i行删除，后序行上移

    B．将矩阵第i列删除，后序列左移

    C．将矩阵第i行上的元素全部置0

    D．将矩阵第i列上的元素全部置0


    将矩阵第 i 行上的元素全部置 0

  • 第3题：

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

    A．A

    B．B

    C．C

    D．D


    B

  • 第4题：

    已知一个有向图的邻接矩阵，要删除所有以第i号顶点结束的有向边，应该

    A．将邻接矩阵的第i行删除

    B．将邻接矩阵的第i行元素全部置为0

    C．将邻接矩阵的第i列删除

    D．将邻接矩阵的第i列元素全部置为0


    将邻接矩阵的第 i 行元素全部置为 0

  • 第5题：

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


    C

相关内容