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

题目

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

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

B.将矩阵第i行删除,后序行上移

C.将矩阵第i列删除,后序列左移

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


相似考题
参考答案和解析
将邻接矩阵的第 i 行元素全部置为 0
更多“已知一个有向图的邻接矩阵表示,删除所有从第i个顶点发出的边的方法是()。”相关问题
  • 第1题:

    用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。

    从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。

    A.mA

    B.A

    C.Am

    D.Am-1


    正确答案:C
    解析:(40)~(43)(40)要判断相邻矩阵A中任意两个顶点Vi和Vi之间是否有长度为m的路径相连,只要检查Am的第i行第j的元素是否为0即可,若为0则无,否则就存在。(41-43)邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是具有n个顶点的图,顶点序号依次为1,2,…,n,则G的邻接矩阵是n阶方阵,所以该图有3个顶点。如果此图是有向图,则矩阵中非0元素个数即为弧的数目(为4);如果此图为无向图,则一条边会在矩阵中对应有两个非零元素出现,所以共有两条边。

  • 第2题:

    ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。

    (60)

    A.N

    B.E

    C.2E

    D.N+E


    正确答案:C

  • 第3题:

    某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。

    A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目


    正确答案:C

  • 第4题:

    在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()


    正确答案:度;入度

  • 第5题:

    有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。


    正确答案:出度

  • 第6题:

    表示一个有100个顶点,1000条边的有向图的邻接矩阵有()个非零矩阵元素。


    正确答案:1000

  • 第7题:

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


    正确答案:将邻接矩阵的第i行全部置0

  • 第8题:

    已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()


    正确答案:将矩阵第i行全部置为0

  • 第9题:

    填空题
    在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()

    正确答案: 度,入度
    解析: 暂无解析

  • 第10题:

    填空题
    已知一个图的邻接矩阵表示,删除所有从第一个节点出发的边的方法是().

    正确答案: 将矩阵第一行全部置为0
    解析: 暂无解析

  • 第11题:

    填空题
    已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。

    正确答案: 将邻接矩阵的第i行全部置0
    解析: 暂无解析

  • 第12题:

    填空题
    表示一个有100个顶点,1000条边的有向图的邻接矩阵有()个非零矩阵元素。

    正确答案: 1000
    解析: 暂无解析

  • 第13题:

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

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

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

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

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


    参考答案:ABCD

  • 第14题:

    ● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。


    正确答案:B,C

  • 第15题:

    设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。

    A.N
    B.E
    C.2E
    D.N+E

    答案:C
    解析:
    本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵,每条边会表示两次,因此矩阵中的非零元素数目为2E。

  • 第16题:

    已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是()。


    正确答案:求第j列的所有元素之和

  • 第17题:

    已知一个图的邻接矩阵表示,删除所有从第一个节点出发的边的方法是().


    正确答案:将矩阵第一行全部置为0

  • 第18题:

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

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

    正确答案:B

  • 第19题:

    n个顶点的无向图,采用邻接矩阵存储,回答下列问题: ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?


    正确答案:⑴邻接矩阵中非零元素个数的总和除以2。
    ⑵当邻接矩阵A中A[i][j]=1(或A[j][i]=1)时,表示两顶点之间有边相连。
    ⑶计算邻接矩阵上该顶点对应的行上非零元素的个数。

  • 第20题:

    填空题
    已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()

    正确答案: 将矩阵第i行全部置为0
    解析: 暂无解析

  • 第21题:

    问答题
    n个顶点的无向图,采用邻接矩阵存储,回答下列问题: ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?

    正确答案: ⑴邻接矩阵中非零元素个数的总和除以2。
    ⑵当邻接矩阵A中A[i][j]=1(或A[j][i]=1)时,表示两顶点之间有边相连。
    ⑶计算邻接矩阵上该顶点对应的行上非零元素的个数。
    解析: 暂无解析

  • 第22题:

    填空题
    已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是()。

    正确答案: 求第j列的所有元素之和
    解析: 暂无解析

  • 第23题:

    单选题
    已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。
    A

    将邻接矩阵的第i行删除

    B

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

    C

    将邻接矩阵的第i列删除

    D

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


    正确答案: D
    解析: 暂无解析

  • 第24题:

    填空题
    有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。

    正确答案: 出度
    解析: 暂无解析