itgle.com

用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查()的第i行和第j列的元素是否为零即可。A.mA B.A C.Am D.Am-1

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

A.mA
B.A
C.Am
D.Am-1
相似考题

1.若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。A．第i行中值为1的元素个数B．所有值为1的元素总数C．第i行及第i列中值为1的元素总个数D．第i列中值为1的元素个数

2.若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。

3.已知一个有向图的邻接矩阵表示,要删除所有从第j个结点发出的边,应()。A、将邻接矩阵的第j行删除B、将邻接矩阵的第j行元素全部置为0C、将邻接矩阵的第j列删除D、将邻接矩阵的第j列元素全部置为0

4.试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。

参考答案和解析
答案：C
解析：
要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j的元素是否为0即可，若为0则无，否则就存在。
更多“用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查()的第i行和第j列的元素是否为零即可。”相关问题

  • 第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题：

    若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵______。

    A．第i行中值为1的元素个数

    B．所有值为1的元素总数

    C．第i行及第i列中值为1的元素总个数

    D．第i列中值为1的元素个数


    正确答案：D

  • 第3题：

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


    正确答案：B,C

  • 第4题：

    带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。

    A．第i行非∞且非0的元素个数

    B．第i列非∞且非0的元素个数

    C．第i列非∞的元素之和

    D．第i行非∞的元素之和


    正确答案：B
    解析：本题考查带权有向图的邻接矩阵存储。带权有向图的邻接矩阵反映顶点间的邻接关系，设G=(V,E)是具有n(n1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i,j)或i,j＞∈E，则M[i][j]=权值；否则，M[i][j]=0。因此，对于有向图，其邻接矩阵的第i行非0元素个数为顶点i的出度，而邻接矩阵的第i列非0元素个数为顶点j的入度。

  • 第5题：

    在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。

    A.第i行非零元素个数
    B.第i列非零元素个数
    C.第i行零元素个数
    D.第i列零元素个数

    答案：B
    解析：
    先用一个二维数组Edge存储表示邻接矩阵，输入文件中顶点的序号是从1开始，当输入一条有向边＜u，v＞时，将Edge[u-1][v-1]=1即可；第i+1个顶点的出度等于邻接矩阵中第i行所有元素中元素值为1的个数，把第i行所有元素值累加起来，得到的结果也是该顶点的出度，同理，在计算第i+1个顶点的入度时，也只需要将第i列所有元素值累加起来即可。

  • 第6题：

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


    正确答案:度；入度

  • 第7题：

    设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）

    • A、第i行非0元素的个数之和
    • B、第i列非0元素的个数之和
    • C、第i行0元素的个数之和
    • D、第i列0元素的个数之和

    正确答案:B

  • 第8题：

    在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。


    正确答案:强连通图

  • 第9题：

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


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

  • 第10题：

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

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

  • 第11题：

    单选题
    设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）
    A

    第i行非0元素的个数之和

    B

    第i列非0元素的个数之和

    C

    第i行0元素的个数之和

    D

    第i列0元素的个数之和


    正确答案： C
    解析： 暂无解析

  • 第12题：

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

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

  • 第13题：

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

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

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

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

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


    参考答案：ABCD

  • 第14题：

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

    A．mA

    B．A

    C．Am

    D．Am-1


    正确答案：C
    解析：要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j列的元素是否为0即可，若为0则无，否则就存在。

  • 第15题：

    若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(37)。

    A．第i行中值为1的元素个数

    B．所有值为1的元素总数

    C．第i行及第i列中值为1的元素总个数

    D．第i列中值为1的元素个数


    正确答案：D
    解析：由邻接矩阵的定义可知，对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素的和为顶点i的出度，而邻接矩阵的第j列元素的和为顶点j的入度。

  • 第16题：

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

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


    正确答案：C

  • 第17题：

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

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

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

  • 第18题：

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


    正确答案:出度

  • 第19题：

    带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

    • A、第i行非的元素之和
    • B、第i列非的元素之和
    • C、第i行非且非0的元素个数
    • D、第i列非且非0的元素个数

    正确答案:D

  • 第20题：

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

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

    正确答案:B

  • 第21题：

    填空题
    在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。

    正确答案： 强连通图
    解析： 暂无解析

  • 第22题：

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

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

  • 第23题：

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

    将邻接矩阵的第i行删除

    B

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

    C

    将邻接矩阵的第i列删除

    D

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


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

相关内容