niusouti.com

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

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