niusouti.com

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

题目

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

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

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

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

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

相似考题

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

2.假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【】A．O(n)B．O(e)C．O(n+e)D．O(n*e)

3.已知一个有向图图的邻接矩阵表示,删除所有从第j个结点出发的边的方法是将邻接矩阵上第j行元素置为0。()此题为判断题(对，错)。

4.●假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。(55) A．O(n)B．O(e)C．O(n+e)D．O(n*e)

参考答案和解析
将矩阵第 i 行上的元素全部置 0
更多“已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的弧方法是（）。”相关问题

  • 第1题：

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

    A、将邻接矩阵的第j行删除

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

    C、将邻接矩阵的第j列删除

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


    参考答案：B

  • 第2题：

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

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

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

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

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


    参考答案：ABCD

  • 第3题：

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

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


    正确答案：C

  • 第4题：

    在向图的邻接矩阵表示中，计算第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列所有元素值累加起来即可。

  • 第5题：

    设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。

    A.e
    B.2e
    C.n-e
    D.n+e

    答案：A
    解析：
    用邻接矩阵存储有向图，图中每一条弧对应矩阵一个非零元素，题目中提到一共有e条弧，所以一共e个非零元素。

    miao__miao 2016-05-13
    请问矩阵是对称矩阵吗，那a-b和b-a都是1，节点数是不是应该是2e
    MegumiIsh 2016-05-14
    是不是对称矩阵看图，如果是无向图表示两个顶点直接的关系，那邻接矩阵是对称矩阵。如果是有向图的话又不一样，每一条弧对应矩阵一个非零元素，比如从节点i到节点j有边，则Aij为一个非零元素。如果从节点j到节点i有边，则Aji为一个非零元素。题目中提到一共有e条弧，所以一共e个非零元素。

  • 第6题：

    对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。


    正确答案:n*n（或n行n列）

  • 第7题：

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


    正确答案:出度

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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


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

  • 第10题：

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

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

  • 第11题：

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

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

  • 第12题：

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

    将邻接矩阵的第i行删除

    B

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

    C

    将邻接矩阵的第i列删除

    D

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


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

  • 第13题：

    用相邻矩阵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)；如果此图为无向图，则一条边会在矩阵中对应有两个非零元素出现，所以共有两条边。

  • 第14题：

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


    正确答案：B,C

  • 第15题：

    阅读下列说明和C代码，回答问题1至问题2，将解答写在答题纸的对应栏内。
    【说明】
    一个无向连通图G点上的哈密尔顿（Hamiltion）回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路径。哈密尔顿回路算法的基础如下：假设图G存在一个从顶点V0出发的哈密尔顿回路V1--V2--V3--...--Vn-1--V0。算法从顶点V0出发，访问该顶点的一个未被访问的邻接顶点V1，接着从顶点V1出发，访问V1一个未被访问的邻接顶点V2，..。；对顶点Vi，重复进行以下操作：访问Vi的一个未被访问的邻接接点Vi+1；若Vi的所有邻接顶点均已被访问，则返回到顶点Vi-1，考虑Vi-1的下一个未被访问的邻接顶点，仍记为Vi；直到找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。
    【C代码】
    下面是算法的C语言实现。
    （1）常量和变量说明
    n :图G中的顶点数
    c［］［］:图G的邻接矩阵
    K:统计变量，当前已经访问的顶点数为k+1
    x［k］:第k个访问的顶点编号，从0开始
    Visited［x［k］］：第k个顶点的访问标志，0表示未访问，1表示已访问
    （2）C程序

    #include #include #define MAX 100voidHamilton（intn,int x［MAX,intc[MAX][MAX]）｛int;int visited[MAX];int k;/*初始化 x 数组和 visited 数组*/for （i=0:i=0）｛x[k]=x[k]+1;while（x[k]
    【问题1】（10分）
    根据题干说明。填充C代码中的空（1）～（5）。
    【问题2】（5分）
    根据题干说明和C代码，算法采用的设计策略为（ ），该方法在遍历图的顶点时，采用的
    是（ ）方法（深度优先或广度优先）。


    答案：
    解析：
    【问题1】（10分）
    1. visited[0] = 1
    2. visited[x[k]] == 0
    3. k==n-1&&c[x[k]][x[0]==1
    4. visited[x[k]] = 1
    5. k = k - 1
    【问题2】（5分）
    回溯法、深度优先。

  • 第16题：

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

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

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

  • 第17题：

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


    正确答案:度；入度

  • 第18题：

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


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

  • 第19题：

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


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

  • 第20题：

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


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

  • 第21题：

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

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

  • 第22题：

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

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

  • 第23题：

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

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

  • 第24题：

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

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

相关内容