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

题目

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

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

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

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

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


相似考题
更多“8、已知一个图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。”相关问题
  • 第1题:

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

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

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

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

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


    参考答案:ABCD

  • 第2题:

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

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


    正确答案:C

  • 第3题:

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

  • 第4题:

    阅读下列说明和?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?表示已访问
    ⑵C?程序




    【问题?1】(10?分)
    根据题干说明。填充?C?代码中的空(1)~(5)。
    【问题?2】(5?分)
    根据题干说明和?C?代码,算法采用的设计策略为( ),该方法在遍历图的顶点时,采用的
    是(?)方法(深度优先或广度优先)。


    答案:
    解析:
    【问题 1】(10 分)



    【问题 2】(5 分)
    回溯法、深度优先。

  • 第5题:

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


    正确答案:n*n(或n行n列)

  • 第6题:

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


    正确答案:出度

  • 第7题:

    对任意一个图,从某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点。


    正确答案:错误

  • 第8题:

    对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小至少为()×()


    正确答案:n;n

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

    对于连通无向图G,以下叙述中,错误的是( )。

    A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的


    正确答案:B

  • 第14题:

    阅读下列说明和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分)
    回溯法、深度优先。

  • 第15题:

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

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

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

  • 第16题:

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


    正确答案:度;入度

  • 第17题:

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


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

  • 第18题:

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


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

  • 第19题:

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

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

    正确答案:B

  • 第20题:

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


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

  • 第21题:

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

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

  • 第22题:

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

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

  • 第23题:

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

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

  • 第24题:

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

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